Nothing found in or around the car could have been used to set it on fire. The killer must have bought or stolen a container of fuel. The police have a sample of his DNA but over 20 years a matching sample has not turned up in their database.
Yet somebody knows him, probably quite a number of people know him, not as the killer perhaps but as somebody who they know was in the vicinity at the time.
Hills worked for McDonalds at the airport. She was due to start her shift at 2.30am that day. She never arrived. Chances are she met her killer sometime after 2am. Whatever happened in the three hours before her death remains a mystery to the police.
The file remains open under the eye of Detective Superintendent Dave Lynch, in charge of all major criminal investigations in Auckland and Northland.
"I'm still convinced there's a person or small group out there that know, or have very strong suspicions around what happened," he says. "I always hold out hope one day someone will pick up the phone."
It might even be the killer himself, 20 years older. He did not kill the woman who saw him that morning, he has left no other trace of his DNA in the New Zealand or Australian criminal databases. If he hasn't killed again he may be haunted by this one every day.
If so, he will find no release until he picks up the phone.