A sex offender and convicted felon linked to a 1992 murder by DNA on a fake beard pleaded not guilty to a first-degree murder charge Tuesday.

Patrick K. Gibson, 59, appeared via video before Spokane County Superior Court Judge Michael Price, who set a trial date of July 18 but acknowledged the case would likely be postponed.

Gibson was charged earlier this month after Spokane County sheriff’s detectives re-tested some evidence from the cold case and it came back as a DNA match to Gibson, a registered sex offender living in Stanwood, Wash.

He’s accused in the shooting death of Brian Cole, 48, of Nov. 7, 1992, during a robbery at Cole’s Traditions in Oak, a furniture store on East Sprague in Spokane Valley.

Past coverage:

May 4: Suspect arrested in '92 murder of furniture store owner