Slade was found naked and strangled with her own bra inside the bathroom of her family’s home in Far Rockaway, Queens, on May 7, 1992.
Lewis has a lengthy rap sheet, including serving six years in prison after he was convicted in 2015 of breaking into the home of an 88-year-old Queens woman and sodomizing her at knifepoint, the New York Post reported.
Detectives were able to crack the cold case after requesting new DNA testing on preserved fingernails clipped from Slade’s body, officials said.
Det. Donnamarie Mazza told The Post, “We were just digging through old homicide cases and saw that [the Slade murder] had some forensic possibilities.” Mazza said the results matched Lewis’s DNA.
- Houston Dad Charged With Murder After Missing 2-Year-Old Daughter's Body Found In Bayou And Allegedly Choking Her Mom To Death
- DNA Identifies Suspect in 51-Year-Old Cold Case Murder of Georgia Girl; Deceased Accused Killer 'Must Answer to a Higher Power': Prosecutors
- Coffee Cup Helps Pennsylvania Police Identify Suspect Accused Of 1975 Cold Case Murder Of 19-Year-Old Woman
On April 28, Lewis was extradited to NYC, where he was charged, according to authorities.
Never miss a story — sign up for the Front Page Detectives newsletter. Be on the scene the moment news breaks.
Lewis was booked into the Eric M. Taylor Center on Rikers Island. If convicted on the second-degree murder charge, he could face 25 years to life.
He is scheduled to appear in court next on June 7.
District Attorney Melinda Katz said prosecutors “hope to achieve justice for Nadine and bring closure and some measure of solace to her bereaved mother,” The Post reported.
Mazza added, “Her mom says she hasn’t slept through the night in 31 years. Their lives don’t go on — they are still stuck in that day.”
Become a Front Page Detective
Sign up to receive breaking
Front Page Detectives
news and exclusive investigations.