Peter Tobin, 68, is serving three life sentences for murder in HMP Edinburgh.
Tobin is currently serving a life sentence for the rape and murder of Polish student Angelika Kluk, 23, and hiding her body under the floor of a Glasgow church in 2006.
He was also convicted of murdering 15-year-old schoolgirl Vicky Hamilton, of Reading, and 18-year-old Dinah McNicol in 1991.
Their bodies were found 17 years later, buried in the garden of his former home in Margate, Kent.
Police examined hundreds of other unsolved murder cases to see if they could be linked to Tobin, but the five year operation wound down in 2011.