Most of the delays are thought to have been caused by the failure of law enforcement authorities to find Mc Gurk and his victim.
Mc Gurk, who was living in Blackpool when he was ordered back to Spain, had claimed the sex was consensual and told police his alleged victim hurt herself falling out of of bed.
Local reports around the time he lost his High Court extradition fight said the court heard he served a four-year sentence for a rape while living in Scotland in 1989.
His lawyers argued it would be “unjust” to extradite him after such a long delay.
But Mr Justice Cranston, rejecting his appeal in March, said the delays “would not deprive him of the right to a fair trial” and extradition would not be a disproportionate interference with Mc Gurk’s right to protection of his private life, given the serious allegation.
A Stirling man who raped a woman he met during a boozy night out in Benidorm has been sentenced to just three years in jail.
Thomas Mc Gurk, 49, from Whins of Milton , was told at his trial in the Costa Blanca city of Alicante that he was facing up to nine years in jail if found guilty of the rape and a wounding charge.
He was extradited to Spain to face trial for the 1999 offence in April - nearly 17 years after his crime.
During his one-day trial his Finnish victim gave evidence by video link.
She told judges he had hit her when she refused sex after agreeing to go home with him.