Francis John Wark has started the process to clear his name after he was found guilty of murdering the Mandurah teenager in 1999.
The 61-year-old was sentenced to life in prison last month after a judge-only trial found him guilty of the murder of Hayley Dodd.
The ABC now reports he has started a fight to clear his name, lodging an appeal against the verdict.
Wark was ordered to serve at least 21 years in jail after he lured a then 17-year-old Hayley Dodd into his car in the states Wheatbelt, and sexually assaulted her before he murdered her.
Hayley's body has never been found.
According to the ABC Wark lodged documents to the states Court of Appeal yesterday which stated the verdict from his judge-only trial was "unsafe and unsatisfactory".
He has not launched an appeal against his sentence.
The ABC reported at the time he was charged, Wark was serving a separate 12-year jail term in Queensland for an unrelated incident.
Wark was found guilty of physically and sexually assaulting a 31-year-old woman to whom he had offered a lift while she was walking along a remote road in 2007.
Hayley's family are still calling on Wark to tell them where her body is.
Long-term Pinjarra resident gifts Shire heritage railway carriages, brake vans
Extent of damage to Bar Therapy following devastating fire revealed
MARC pool reopening date announced after three year closure
Yunderup Island blaze under control
Mandurah's Bar Therapy damaged by fire
Postman injured in Wannanup crash
Man charged after allegedly stealing service medals from Greenfields storage unit
South West resort receptionist charged with 32 fraud offences
Daughter of Port Kennedy hit-and-run victim pleads for offenders to hand themselves in