Police believe a property in Onehunga may hold clues that could assist a murder investigation more than 20 years old.
Jane Furlong was reported missing by her boyfriend in May 1993. Her skeletal remains were found over a year ago at Port Waikato.
New information has led police to obtain a warrant to search her last known address - 51 Heretaunga Ave, Onehunga.
The search that begins today is being conducted by the police specialist search group, ESR forensic scientists and members of the Jane Furlong homicide investigation team.
Detective Inspector Mark Benefield said people who were close to Furlong wanted this matter resolved.
He said police were encouraged that people were still coming forward with information that might help solve the mystery behind Ms Furlong's disappearance and death.
"It may take us several days to complete our search for any evidence that might assist the investigation into Jane's death,'' said Mr Benefield.