Damien Anthony Peters, now 57, killed and dismembered two of his lovers, Tereupii Akai and Bevan Frost, in 2001.
He admitted to disembowelling Mr Akai's body with a hacksaw, flushing his teeth and liver down the toilet and disposing of the remaining limbs and organs in rubbish bins.
Eight months later, he stabbed Mr Frost to death, decapitated him and left his remains in the bathtub, where they sat for two days before police found them.
Peters pleaded guilty to the murders in 2002 and was sentenced to 21 years in prison.
He was first released on parole in 2016 but clocked up repeated violations in the following years including for drug use, threats to his supervising officer and forcing an electronic bracelet off his ankle.
After being released once more in 2022 under a three-year extended supervision order (ESO), authorities caught Peters attempting to buy steroids and found him high on amphetamines and cannabis during a house call.
During May 2025, Peters admitted to using cannabis and methamphetamine and being drunk, absconding and missing multiple counselling appointments.
He served his last prison sentence to date in 2025 and was released in September.
On Friday, NSW Supreme Court Justice Helen Roberts lengthened Peters' supervision order by 18 months.
"The court is satisfied that the defendant poses an unacceptable risk," she wrote in her judgment.
Peters will have to provide officers with summaries of his weekly movements, is barred from consuming alcohol or taking illicit drugs and could be forced to wear an ankle bracelet for 12 months.
He is also prohibited from associating with drinkers and drug users and must undergo psychological and psychiatric counselling.
After his arrest in 2001, Peters said he had blamed Mr Akai for infecting him with HIV without telling him he had the virus, and for mistreating his dog.
At the time of the murder, the killer was using testosterone, marijuana, methadone, Valium and ice.
He claimed he murdered Mr Frost because he manipulated him as much as Mr Akai, telling police he "got sick of being used for sex".
When asked by police why he had killed Mr Frost instead of leaving him, Peters replied "cause I had a dog and I've got nowhere else to go and I've got to think about the dog".
"The defendant has shown limited insight into his offending ... and his risk factors for further offending," Justice Roberts said.
"(He) continues to pose a risk of committing offences in the context of drug relapse and problematic relationships."
