A child sex offender was living with the convicted rapist, who once owned the remote WA property searched by police in the ongoing investigation into the 1999 disappearance of a teenager.
John Robert McConnell was living with Francis John Wark at his Badgingarra property north of Perth when 17-year-old girl Hayley Dodd went missing in July 1999, The Sunday Times reports.
Wark's former property is on the road where Hayley was last seen, but he sold it soon after she vanished and moved interstate.
He is currently serving a 12-year prison term in Queensland for abducting and raping a 32-year-old female hitchhiker in 2007.
McConnell was jailed in the 1990s for indecent dealings with a teenager and was released in May 1999 - two months before Hayley disappeared, the newspaper reports. He died, aged 59, in a quad bike crash in January last year.
Police began a four-week search of the remote property last November after receiving new information about Hayley's disappearance.
The current property owner, who bought it from Wark in late 1999, is not a suspect.
A coronial inquest into Hayley's disappearance, which was scheduled for last month, was postponed pending the result of further investigations.
A police spokeswoman told AAP on Sunday that the case was ongoing.
"WA Police will not be commenting on the operation at this time," she said.
"Anyone with information regarding Hayley's disappearance is urged to contact Crime Stoppers on 1800 333 000."