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.
Digital drivers' licences to be introduced in WA
Mandurah FIFO worker wins $250k
2026 ANZAC Day services across the Peel and Rockingham regions
Mother of 11-year-old boy killed in Mandurah scooter crash found safe and well
Peel charity desperately seeks funds to keep doors open
Australind train service set to resume
Thunder premiership player Traye Bennell hangs up the boots
Works underway to protect 200-year-old 'Big Tree' in Greenfields
Wanted man believed to be in Mandurah area