The Project Devote team released new details in 1998 death of 25-year-old Evelyn Stewart.

Police believe it was targeted because of the level of violence involved in the homicide.

Her body was found in a Point Douglas parking lot.

An hour before, acquaintances saw her in the Higgins area.

Police call her a vulnerable, exploited person.

She worked in the sex trade to support her addiction to street drugs, police said.

Police said any detail, even seemingly small, could help solve this case.

Her case is one of many being reviewed by Project Devote, a joint task force of Winnipeg police and the RCMP that focuses on missing and murdered exploited people.

Police say Stewart had moved to Winnipeg from Vancouver several years earlier in part to escape a drug addiction.

So far, police have interviewed more than 130 people in the Stewart case and say they're the closest they've ever been to solving it.

Anyone with information can call the Project Devote tip line at 1-888-673-3316 or Crime Stoppers at 204-786-8477.

- with files from The Canadian Press