Timothy John Vanstean was arrested at a home in Hinds County Wednesday.
Vanstean had been convicted of sexually assaulting a 7-year-old girl in Vermont in May 1989 but fled before being sentenced.
Sheriff's department spokesman Jeffrey Scott says Vanstean and his wife were stopped at a DUI checkpoint last week.
Scott says Vanstean was cited for not having his driver's license, and deputies discovered an outstanding warrant from Vermont on a domestic violence charge.
Scott says Vermont officials contacted the sheriff's office and Vanstean was arrested Wednesday.
Vanstean was being held in the Hinds County pending extradition proceedings.