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.
Fresh new look for Roger May Machinery Museum
Tragic end to search of missing FIFO worker
Accused arsonist charged over Bertram fires
Bondi Beach Statement
Police issue 31,000 driving infringements in first month of new AI cameras
Works underway on Rockingham and Safety Bay High School redevelopments
New measles exposure sites revealed in Bunbury
Dawesville man charged after allegedly leaving his elderly Great Dane to suffer painful conditions
Good Samaritan sought by police after helping teen during robbery in Baldivis