Police have finished searching a property in Sutton Coldfield after finding no evidence in connection with the disappearance of Suzy Lamplugh.
Around 15 officers and an archaeologist had been searching the property, which was once owned by the mother of the prime suspect John Cannan.
But despite a two-week search and an excavation of the back garden, nothing has been found.
The 25-year-old estate agent went missing in London in 1986 and was declared dead, presumed murdered, in 1994.
Police secured a search warrant after they received new information about the case.
Ms Lamplugh went missing after going to meet a client – known as Mr Kipper – at a house in Fulham.
She was last seen being joined by a man and walking away from the property and although her car was found police have never found out what happened to her.
Three days before she disappeared, John Cannan had been released from a hostel at Wormwood Scrubs Prison – where he served a six-year sentence for rape.
He is now currently serving a life sentence for the 1987 abduction and murder of Shirley Banks in Bristol.
Nobody has ever been charged as part of the Lamplugh investigation.
Met Detective Chief Superintendent Richard Wood said that despite no new leads, the case remains open and police are "committed to bringing Suzy's killer to justice".
"This has been a landmark case for the Met, both in terms of its scale and complexity, and because of the huge sense of tragedy of a young woman's life being cut short and the uncertainty around what happened to Suzy," he said.
"A total of 32 years have passed since Suzy's disappearance; years that have undoubtedly been hugely painful for her family and loved ones, and our thoughts remain with them at this time."
He continued: "I would like to pay tribute to Suzy's family for their support during the Met's investigations into her disappearance, as well as for their courage and strength through decades of sorrow.
"This latest line of enquiry must have been traumatic for them.
More from UK
"As well as bringing them some hope that they might find out more about what happened to Suzy, but they have always been supportive of our efforts to make progress in the investigation."
:: Anyone with information is asked to call police on 0207 230 4295 – or Crimestoppers anonymously on 0800 555 111.