Peter Tobin, 62, was found guilty of sexually assaulting and then killing 15-year-old Hamilton, from Redding near Falkirk, before cutting up her body and burying it in his garden.
Tobin is already serving a life sentence for raping and murdering Polish student Angelika Kluk and hiding her body in a Glasgow church in 2006.
A jury found Tobin guilty after a month-long trial in the High Court in Dundee, before he was sentenced to life with a minimum of 30 years in prison.
"Abducting and killing a child on her way home from a happy weekend with her sister and then desecrating her body must rank among the most evil and horrific acts that any human being could commit," Judge Lord Emslie told the court.
Vicky's father Michael shouted "rot in hell" as the sentence was passed.
Outside the court, Vicky's sister Lindsay Brown, 24, said her family's 17-year ordeal was finally over.
"Justice has prevailed today," she told reporters.
"We are glad this 17-year nightmare has finally come to an end, there were many times when we thought this day wouldn't come."
Vicky's remains were unearthed by police in a shallow grave in the back garden of Tobin's former home in Margate, Kent in November last year.
Her bisected body -- badly decomposed by that stage -- had been wrapped in layers of plastic bin bags "like a doll" and buried under a layer of concrete.
The court heard Vicky was abducted in Bathgate, West Lothian, on February 10, 1991 while waiting for a bus to take her home after visiting her sister.
The teenager, nervous about travelling on her own, was lured by Tobin to his Bathgate home, the court was told during the 21-day trial.
Tobin drugged and sexually assaulted Vicky before murdering her.
Experts told the trial that bruising found on her body suggested she met a violent death, but fought bravely for her life, despite being sedated.
Tobin left the schoolgirl's purse near Edinburgh's main railway and bus stations to fool police into thinking she had run away from home.
The following month, he moved to Margate, taking the schoolgirl's body with him in his van. It was there, in his garden, that he buried her body, hundreds of miles away from her family.
"This was a vulnerable teenager who needed help on her way home, but instead she fell into your clutches and you brought her short life to an end in a disgusting and degrading way," the judge told Tobin.
"It is hard for me to convey the loathing and revulsion that ordinary people will feel for what you have done."
