Theodoros Tsalkos was aged 25 in 1987 when he picked up the girls, who were aged 15 and 16, in the inner-Melbourne suburb of St Kilda.
He held the teens captive in his car and raped them over several hours, a County Court jury found.
When the girls begged him to drop them off at their friend's house, he refused and threatened to arrest them because he wanted to "teach prostitutes a lesson".
Tsalkos then drove them to a dark toilet block in Balaclava where he continued to rape them.
A judge described Tsalkos' offending as "pure evil" as she sentenced him in 2023 to 13 years and six months behind bars.
He successfully overturned his convictions in December 2024, with the Victorian Court of Appeal finding the jury had been misdirected and he should face a fresh trial.
Prosecutors challenged the ruling in the High Court and in December 2025 it found in their favour, dismissing Tsalkos' appeal against his convictions.
His case returned to the Victorian appeal court where he was on Wednesday re-sentenced to 10 years and six months behind bars.
He will be eligible for parole after six years and eight months.
The original sentence was manifestly excessive because it failed to recognise the overlap between the kidnapping and rape offences, Justices Karin Emerton and Christopher Boyce ruled.
"The rapes were apt to be viewed more seriously because they occurred at a time when the complainants were detained against their will," the written judgment stated.
"Similarly, the kidnapping offences could be considered to be of increased gravity because two serious rapes took place during the kidnapping period.
"But where each distinct category of offending attracted its own set of charges, it was necessary to guard against the potential for double-counting."
The justices also took into account Tsalkos' rehabilitation in the five decades since the offending, as well as the stress he had experienced throughout the criminal and appeal proceedings.
15°C