The agency's fugitive unit arrested James Wade Barclay in Pennsylvania on Saturday after a multi-agency investigation.
Police say Barclay has been at large since his 1989 arrest in Cinnaminson Township on charges he sexually assaulted a 10-year-old.
Barclay pleaded guilty to the charges but failed to appear for sentencing in September 1991, according to police.
Police learned in recent weeks that Barclay had allegedly been using the alias James C. Toryone and been working as a tractor-trailer driver.
He's been held in a Somerset County jail on $5 million bail, awaiting extradition to New Jersey.
It's not clear if he has an attorney.