A police hunt is under way for a man who stabbed a sexual partner to death during a drug-fuelled meet-up more than two decades ago.
Sydney city police on Friday raised the alarm about Trent Jennings, who was last seen on the NSW Central Coast on Wednesday night.
Members of the public were told not to approach the 38-year-old and instead call triple zero immediately if they saw him or knew where he could be found.
He was wanted on an outstanding arrest order and was last seen at a motel on The Entrance Road at The Entrance, police said.
Jennings was previously ordered to spend an indefinite amount of time in a psychiatric hospital after stabbing 32-year-old Giuseppe Vitale to death in 2003.
The then-18-year-old met Mr Vitale online and the pair arranged to meet for casual sex before Jennings tied the older man up and stabbed him in the neck.
Jennings was in 2005 found not guilty of Mr Vitale's murder on mental health grounds and detained in a hospital.
Six years later, he made headlines again when he absconded from Morisset hospital near Newcastle before going on the run in a stolen car belonging to another man he met online.
Jennings was handed a minimum 18-month jail sentence for the theft, which came after he tied the man up during a consensual bondage session at an inner-Sydney apartment.
Police are searching the Sydney city centre and other areas where he is known to spend time, including the Central Coast, Cumberland and Sutherland Shire areas.
He is described as being of Caucasian appearance, about 175cm tall, medium build, with short brown receding hair and a scar on his right hand.
Jennings was last seen wearing prescription glasses, a blue shirt, navy shorts, blue runners, black/gold watch, and carrying a black backpack and a white tackle box.
Lifeline 13 11 14
beyondblue 1300 22 4636