Keonte Key was indicted for first degree murder on September 3, 2015.
Back in February 2012, police identified a dead Suffolk woman, Ann Marie Gilkerson, in the Port Norfolk section of Portsmouth.
When crews came to the scene, they saw that she was not breathing and had trauma to her body.
Gilkerson's husband, Ronald Gilkerson, was orginally named as a person of interest.
Police conducted a search warrant at his house, including gas cans, clothing and a car.
Ann Gilkerson was found dead near the home of James Gough, whose body was found in a burning Jeep nearby.
At the time, police believed the murders were related, but there has not been an arrest in his death.
Police are not sure about the relationship between Key and Gilkerson.