Authorities say a Georgia man has been executed for the 1995 killing of a sheriff’s deputy, who was slain minutes after a convenience store robbery.

Authorities said 49-year-old Robert Wayne Holsey was declared dead at 10:51 p.m. Tuesday at the state prison in Jackson.

Holsey received the death sentence for the Dec. 17, 1995, killing of Baldwin County Sheriff’s Deputy Will Robinson. A jury convicted Holsey in 1997. Prosecutors said Holsey robbed a Milledgeville convenience store and the clerk immediately called police, describing the suspect and his car.

According to court documents, Robinson pulled Holsey over minutes later and Holsey fired on the deputy as he approached the car. Robinson died of a fatal head wound.

A man convicted of murdering a Baldwin County Sheriff’s deputy nearly 20 years ago is scheduled to be executed on Dec. 9.

According to a news release from Georgia Attorney General Sam Olens, Robert Wayne Holsey is scheduled to be executed at 7 p.m. on Dec. 9.

Hosley was convicted of murdering Deputy Will Robinson Dec. 17, 1995.

Holsey was charged and convicted of malice murder, felony murder and armed robbery, after he robbed a Milledgeville convenience store with a gun, and later shot and killed Robinson. The deputy had stopped Holsey’s car, because it matched the description provided by the store clerk.

When Robinson walked up to the car, Holsey fired his gun, shooting the deputy in the head and killing him.

Holsey was convicted by a jury in February 1997.

Hosley appealed for a new trial to several courts over 16 years, including a U.S. Supreme Court case in June 2013. All those requests were denied.