The ex-Wales international was jailed in 2012 for raping a 19-year-old at a Premier Inn near Rhyl, Denbighshire.
The former Sheffield United, Manchester City and Norwich player was released from jail in October 2014 after serving half of his five-year term.
Footballer Ched Evans has had his conviction for rape quashed at the Court of Appeal in London, but will face a new trial.
Mr Evans, 27, has always denied raping the woman.
Media captionChed Evans has released a statement, read by his lawyer, saying he is “extremely grateful” for the work of his lawyers
Speaking outside court Mr Evans’s solicitor Shaun Draycott said: “Ched Evans is extremely grateful that the court of appeal has ruled that his conviction for rape was unsafe and should be quashed.”
The striker’s case was referred to the Court of Appeal by the Criminal Cases Review Commission (CCRC), which investigates possible miscarriages of justice in England, Wales and Northern Ireland, after new evidence emerged.
Lady Justice Hallett, Mr Justice Flaux and Sir David Maddison heard submissions over two days from Kieran Vaughan QC, for Mr Evans, and from Eleanor Laws QC, for the Crown.
Announcing the court’s decision, Lady Justice Hallett said the judges heard “fresh evidence” during the appeal hearing on 22 and 23 March.
She said: “In summary, we have concluded that we must allow the appeal and that it is in the interests of justice to order a retrial.”
The court quashed Mr Evans’s conviction and declared: “The appellant will be retried on the allegation of rape.”
Mr Evans and former Port Vale player Clayton McDonald admitted having sex with the woman on 30 May 2011, but said it was consensual.
Mr McDonald was acquitted of rape at their trial at Caernarfon Crown Court.
Mr Evans has not been signed by a new club since his release from prison.