Police Lt. Thomas Stacho says 25-year-old Leshanda Long had not been seen since August 2008 but was not reported as a missing person. She had been reported missing twice when she was in her teens.
Stacho says the coroner's office identified Long through DNA. He says the task was complicated by the fact that only her skull was found at Anthony Sowell's house.
Remains of 11 people turned up there. Only one is still unidentified. Sowell has been charged with five counts of aggravated murder.
Police on Wednesday took the search for more bodies to the house next door to Sowell's and carried out bags of evidence.
MORE ON CRIMESIDER
November 12, 2009 - Mayor's Niece Lived With Alleged "Cleveland Strangler" Anthony Sowell and Rotting Bodies
November 9, 2009 - Anthony Sowell: Case Against Accused Cleveland Serial Killer Could Expand Overseas with FBI Interest
November 5, 2009 - Anthony Sowell Offered Free Barbecue To Neighbors, As Corpses Rotted in His Home
November 5, 2009 - Family of Anthony Sowell Victim Tonia Carmichael: Police Said "Go Home"
November 4, 2009 - Harry Smith on Anthony Sowell and His Cleveland House of Horrors
November 4, 2009 - Skull in Bucket Found in Anthony Sowell's Home, Say Cleveland Cops
November 3, 2009 - Anthony Sowell Home "Smelled Like a Dead Body" for Years; How Did Cops Miss Victims?
November 2, 2009 - Anthony Sowell House of Horrors: Who's Buried There?
November 2, 2009 - Anthony Sowell Cruised Sex Fetish Site While Dead Bodies Rotted in His Cleveland Home
November 2, 2009 - Six Died Violently at Anthony Sowell's Cleveland Home, Say Police