Forensics have begun digging for the remains of suspected murder victim Rebecca Delalande at an industrial site in Bayswater.
Machinery was brought in over the weekend to remove concrete slabs and a sea container in preparation for the search.
Rockingham man Chris Blennerhassett, 45, has been charged with Ms Delalande's murder.
He appeared in the Perth Magistrates Court on Sunday and was remanded in custody until his next court appearance on November 28.
Cold case homicide squad detective Sen. Sgt Craig Stephen said a public appeal last week led police to the site and to Mr Blennerhassett’s arrest.
“Information we have received from the public and our investigations have led us to come here,” he said.
“We are hoping that people can still come forward and can provide more information as we piece together what happened to Ms Delalande.”
Detectives have not yet revealed the link between the accused and the Bayswater industrial site.
The Perth mother was last seen 17-years-ago at a Seville Grove house.
The then 23-year-old was not in regular contact with her family at the time of her disappearance in 2001 and police only realised she was missing late last year.
Man charged over crime rampage from Furnissdale to Kwinana
Damaging winds forecast for Harvey, Dwellingup, Pinjarra
Southern suburbs man claims $15 million Lotto win after eventually answering life-changing call from Lotterywest
Two women taken to hospital after Kwinana Freeway crash
Madora Bay man charged after police find stolen items on Nambeelup property
Authorities work to contain crude oil spill in waters off Kwinana
Alcoa Children's Festival returns to Kwinana
Armed man arrested in Port Kennedy
Rockingham, Port Kennedy teens charged over serious Northbridge assault