Matthew Donald Tilley was arrested in Victoria in 2019 after a DNA match from a discarded coffee cup linked him to the killing of Poll in a Salisbury stationery shop in 1993.

On Wednesday, he appeared in the South Australian Supreme Court, where Justice David Peek set the non-parole period.

He had previously imposed the mandatory head sentence of life in prison.

“While any murder of any citizen constitutes the commission of a most serious offence known to our law, the circumstances of the present crime call for clear denunciation,” Justice Peek said in his sentencing remarks.

“This killing of a female shop employee, alone on duty at night, followed by a successful escape and subsequent non-detection inevitably led to great publicity in South Australia and concomitant concern, indeed fear, in the community.”

Poll, 36, was found in a pool of blood in the rear of a stationery store where she worked.

She had suffered at least 18 stab wounds, including some that went right through her body.

At the start of Tilley’s trial in November last year, prosecutor Carmen Matteo said improvements in DNA techniques ultimately resulted in the 49-year-old’s arrest.

She said a DNA profile originally extracted from a man’s blood at the murder scene returned a familial match with Tilley’s brother in late 2017.

That led detectives to travel to Victoria to question the accused and after noticing him discard a disposable coffee cup, they retrieved it and brought it back to Adelaide for testing, ultimately securing the DNA match.

 – AAP