A man who killed a pizza delivery driver in Long Beach during an attempted robbery two decades ago was sentenced Friday to life in prison without the possibility of parole, and his accomplice was given a 25-year-to-life term, according to the Los Angeles District Attorney’s Office (LADA).

Venda Johnson Jr., who was already serving a life sentence for a separate crime, and his accomplice James Lemon were both convicted of first-degree murder, and jurors also found true a special circumstance allegation of murder in the commission of an attempted robbery.

Long Beach Police Department (LBPD) officers arrested Lemon and Johnson in September 2013 in connection with the murder, which occurred on November 22, 1995. Lemon was 17 years old at the time of the murder and Johnson was 16.

Police said that on that day, the day before Thanksgiving, Renato Teniente sat in his car after delivering a pizza to a house in the area of 55th and Paramount in Devenport Park. Two men then approached Teniente, who was 60 years old, and attempted to rob him before shooting him in the upper body, police said.

LBPD eventually identified two men in connection to the incident, but the case went cold due to a lack of witness cooperation, police said. The case was reopened last year, and Lemon and Johnson were identified.

Lemon was located and arrested in Las Vegas on Sept. 19, 2013 by an FBI task force agent, police said. He was 34 at the time of his arrest.

Johnson, also 34 at the time of his identification, was already serving a life sentence for a separate triple murder at Buena Vista State Prison in Colorado, police said.

Lemon and Johnson did not face the death penalty because they were both juveniles at the time of the crime.

City News Service contributed to this report.