Desarae Jones, 29, was found dead alongside a vacant residence in the 6800 block of Estrella Avenue in Vermont-Slauson on May 16, 1993.
Her body was discovered partially nude. She had been strangled.
Chester DeWayne Turner was sentenced to death in 2007 for the murder of Jones and nine other women. Authorities believe he was tied to seven other killings.