The state prosecution decided to reopen the trial after reaching a plea bargain with Olmert's former aide Shula Zaken, who was willing to testify against him in the Talansky affair.
Zaken offered new evidence in the form of audio recordings of conversation between her and Olmert. She is set to start testifying in November.
The Supreme Court granted the state attorney's motion for a retrial following the newly discovered evidence and testimony.
In exchange for her help, Zaken was sentenced to 11 months in jail for her part in the impropriety.
The former prime minister was forced to step down in 2008 following several corruption allegations.
He was convicted in another case, the Holyland affair, in May this year, in which he was found guilty of receiving bribes as the former mayor of Jerusalem in exchange for expediting construction procedures for a real estate project.
Olmert was sentenced by the Tel Aviv magistrate court for six years jail-term in the ruling.