He launched an appeal against his conviction, claiming the NSW District Court jury was given flawed directions and there were inconsistencies in the evidence.
His barrister Tim Game argued that the jury was given directions that were "flawed in almost every possible way" before they were sent to deliberate.
According to Hayne's barrister, Judge Syme used words like "might" and "may" when she should have used "beyond a reasonable doubt".
Mr Game also argued before the Court of Appeal that the woman's words in a text sent to a friend did not accord with her evidence that she repeatedly said "no" and "stop".
The Court of Appeal of Monday quashed his convictions and ordered him to face a fresh trial, with the matter listed to be mention in the District Court on Thursday.
SEXUAL HARM
Sexual harm - Where to get help
If it's an emergency and you feel that you or someone else is at risk, call 111.
If you've ever experienced sexual assault or abuse and need to talk to someone, contact Safe to Talk confidentially, any time 24/7:
• Call 0800 044 334
• Text 4334
• Email support@safetotalk.nz
• For more info or to web chat visit safetotalk.nz
Alternatively contact your local police station - click here for a list.
If you have been sexually assaulted, remember it's not your fault.