Mr Wood was not present in the NSW Court of Criminal Appeal on Friday when Justices Peter McClelland, Megan Latham and Stephen Rothman overturned his murder conviction.
In 2008, Mr Wood, then 46, was found guilty of murdering 24-year-old Caroline Byrne by "spear throwing" her off a cliff at The Gap, a notorious Sydney suicide spot, late on the night of June 7, 1995.
The former chauffeur was jailed for at least 13 years after the jury rejected a claim that Ms Byrne, whose mother killed herself in 1991, had jumped off the cliff.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
Days before her death, she had seen a doctor, who referred her to a psychiatrist, describing her as "very, very depressed".
But Mark Tedeschi QC, for the crown, alleged Mr Wood killed his girlfriend because she wanted to end their relationship and he feared she would reveal personal and business details about his boss, stockbroker Rene Rivkin.
Justices McClellan, Latham and Rothman heard the appeal over eight days last August and September.
The nine grounds of appeal included a submission that the scientific evidence and opinions of a crucial crown witness, Associate Professor Rod Cross, caused the trial to miscarry.
Mr Wood's barrister also argued that Mr Tedeschi had used pure speculation and emotion to get a conviction.
Justice McClellan told the packed courtroom he was not satisfied suicide could be excluded as the cause of Ms Byrne's death.
He also was not persuaded that Professor Cross' evidence and his experiments of where a body would land allowed a conclusion that she could not have jumped.
He said some of Mr Wood's actions and statements both before and after the death raised suspicions.
But he said the law required more than that before a person could be convicted of a crime.
"I am not satisfied beyond reasonable doubt that Gordon Wood murdered Caroline Byrne as charged," he said.
Mr Wood has been serving his sentence at Goulburn jail and is expected to be released as soon as possible.

