Bus driver Michael Robinson, then 30, was jailed for life in October 2004 after he finally confessed to strangling Finnish born Sara Cameron, 23, in Whitley Bay, North Tyneside.
Parviz Khan, 52, was handed a life sentence in 2008 after conspiring to behead a British Muslim soldier. He pleaded guilty to the plan and was sentenced to a minimum of 14 years behind bars.
Irfan Khalid and Ashik Ali were sentenced to life with a minimum of 18 years in 2013 - but both have been granted Parole Board hearings in the coming weeks, meaning they could be released from jail.
EXCLUSIVE: Michael Robinson escaped justice for four years after brutally killing Sara Cameron, 23, just yards from her home in Whitley Bay, North Tyneside in April 2000.