Hannah Foster, 17, was allegedly in England near her home in Portswood. Her body was found two days later, and an autopsy indicated she had been raped.
Maninder Pal Singh Kohli, an Indian citizen who was living in Britain at the time, traveled to India shortly after British police identified him as the prime suspect.
An arrest warrant was issued in Britain, and Indian police apprehended Kohli in 2004 after Foster's parents made a heartfelt plea in India for information on his whereabouts.
He has been fighting his extradition from jail since then, but on Friday a New Delhi court ruled that there was enough evidence to justify sending him to Britain to stand trial.
"I hold that there is sufficient material on record which ... makes out a case for the extradition of fugitive criminal to the United Kingdom," Additional Chief Metropolitan Magistrate Kamini Lau said.
The judge also noted that Kohli's flight from Britain allegedly to visit his ailing mother in India and efforts to evade arrest once he arrived here justified his extradition.
It was not immediately clear when Kohli would be sent back to Britain.