Omar Benguit has now spent more than 16 years behind bars for her murder.
Benguit faced three trials before he was finally convicted by a jury at Winchester Crown Court in January 2005.
He has always maintained his innocence.
Two attempts to challenge his conviction were dismissed by Court of Appeal judges, in 2005 and 2014, respectively.
Now, as a new BBC Three television show,
Unsolved: An Alibi for Omar?, airs, it has been confirmed that efforts to launch a third appeal have been started.
STABBED IN THE STREET
Jong-Ok Shin, 26, known to her friends as Oki, was stabbed three times while walking home in Charminster from a night out on July 12.