SALT LAKE CITY — The Salt Lake County District Attorney's Office has charged a man in connection with a 1995 homicide pulled from the cold case file.

Antonio Luis Martinez, 34, was charged with first-degree felony murder for the death of 30-year-old John Wollshleger. He was arrested without incident Tuesday in Salt Lake City and booked into the Salt Lake County Jail. His bail was set at $1 million.

On July 30, 1995, Salt Lake police found Wollshleger dead in the back of a truck with a gunshot wound to the head. He also had significant injuries to his back "as if the victim had been dragged over concrete and asphalt prior to being placed in the bed of a pickup truck," according to the charges.

The medical examiner determined he had been shot with a high-caliber weapon.

On May 21, 2003, Martinez told a Salt Lake police officer that when he was younger, "he had done a crime so bad that he had to flee to Mexico and live there for a year," and that he "had been on the run for that crime ever since," the charges state.

He also said he had never been interviewed about the crime by police.

Salt Lake County District Attorney Sim Gill said that at the time, detectives did not have enough evidence to connect Martinez to the killing.

On Jan. 25, a witness stepped forward and told investigators about a party where Martinez shot and killed Wollshleger with a rifle, according to the charges.

On Feb. 29, a second witness told police that Wollshleger was shot by Martinez during a party near 800 West and 1300 South.

According to a search warrant for DNA filed in 3rd District Court in December, Wollshleger was shot and killed while attempting to buy cocaine. He was known by police to frequent Pioneer Park and other areas looking for drugs.

Detectives have traveled to West Virginia and Fort Collins, Colo., to collect DNA samples from men believed to have been connected to the shooting, according to court records.

E-mail: preavy@desnews.com

Twitter: DNewsCrimeTeam