Prosecutors have ruled there is "insufficient evidence" to charge a man with the murder of Melanie Hall nearly 20 years ago.
The 45-year-old from Bath was arrested on November 19 last year on suspicion of the 25-year-old's murder and had been on bail pending the charging decision.
Avon and Somerset Police passed a file of evidence to the Crown Prosecution Service (CPS), who yesterday announced they would not charge the man.
Miss Hall, who worked at the Royal United Hospital in Bath, vanished after a night out in the city in June 1996.
In 2009 her remains were found by the side of the M5 by a workman clearing vegetation at junction 14, near Thornbury, south Gloucestershire.