Megan McDonald’s body was discovered near a dirt path on the outskirts of Middletown, N.Y., on March 15, 2003.
The search for her killer would last 20 years, one month, and four days.
On Wednesday, Edward Holley, 42, was arrested and charged with second-degree murder in the death of Ms. McDonald, the New York State Police announced Thursday.
Mr. Holley, who had once dated Ms. McDonald, was arrested inside Orange County Correctional Facility in Goshen, N.Y., where he had been incarcerated on unrelated probation violation charges stemming from a narcotics arrest.
The murder charges are a dramatic step in a case that has frustrated Ms. McDonald’s family, local law enforcement and Middletown residents for two decades.