Michele Mika was sexually assaulted and stabbed five times in her family's home.
Speziale was initially questioned in the case.
His DNA was entered into a national database in 2005 following his shoplifting conviction. Backlogs in processing prevented investigators from getting results for two years.