A man, who is currently serving a prison sentence for attacking two women, has been charged with the 2001 murder of former US government intern Chandra Levy.
The killing of the 24-year-old had been one of Washington's most sensational unsolved crimes.
At first, it received worldwide attention but interest faded after the 11 September attacks and as it became a cold case.
US Attorney Jeffrey Taylor said an arrest warrant was issued for Ingmar Guandique, 27, a Salvadoran immigrant in prison for attacking two women in the same Washington park where Chandra Levy's remains were found.
The investigation helped end California congressman Gary Condit’s career.
Mr Condit, a Democratic congressman from California who was married, came under scrutiny amid the media storm that followed the May 2001 disappearance of Ms Levy, whose remains were later found in Rock Creek Park.
Mr Condit acknowledged having a ‘close relationship’ with Chandra Levy but maintained he had nothing to do with her disappearance or death.
He eventually lost the Democratic primary election when he sought a new term and left office by 2003.
Guandique pleaded guilty to assault in 2002 in two cases involving attacks on women in Rock Creek Park in May and July 2001.
He is serving a 10-year sentence at a federal prison in California.
Investigators say they believe Ms Levy was a random victim of Guandique as she walked or jogged in the park.
If convicted of the murder, Guandique could get at least 30 years in prison and up to 60 years, Mr Taylor said at a news conference with Washington's police chief and mayor.
Police have come under intense criticism for a number of missteps early in the investigation, including initially focusing on Mr Condit rather than Guandique.