Vincent Lampkin is charged with the murder of his ex-girlfriend, Gwendolyn Brock.
Brock was gunned down outside a Dothan nightclub in 1990. Witnesses identified Lampkin as the killer, but he disappeared that same night.
Police finally caught up with him last year in New Orleans. Investigators said the fugitive was married and working as a barber under an assumed name.
Lampkin is being held without bond.
Jury selection is scheduled to begin Monday morning before Judge Jerry White.
Viewers with disabilities can get assistance accessing this station's FCC Public Inspection File by contacting the station with the information listed below. Questions or concerns relating to the accessibility of the FCC's online public file system should be directed to the FCC at 888-225-5322, 888-835-5322 (TTY), or firstname.lastname@example.org.