Port Authority police took Roydell Cameron into custody last week as he was trying to board a flight to Jamaica.
Cameron is accused of raping a woman at gunpoint in Palisades Park back in 2005.
He is now charged with two counts of first-degree aggravated sexual assault, terroristic threats and weapons crimes.
Bergen County police say an expanded Cold Case Homicide Unit helped them develop DNA in the case, which led to the suspect being identified.
The unit will now be known as the North Jersey Regional Cold Case Task Force and be comprised of members of the Bergen County Prosecutor's Office, New Jersey State Police, Passaic County Prosecutor's Office, Essex County Prosecutor's Office, and the Newark Police Department.
"When a crime goes unsolved, especially a crime like murder or rape, justice is denied, victims and survivors lack closure, and the community's sense of security may be shaken," Attorney General Gurbir Grewal said. "A dangerous criminal may be left free to strike again. This Regional Cold Case Task Force is demonstrating what can be achieved by pooling personnel, expertise and other resources. By sharing resources and employing new technologies using this type of task force model, we can crack cases that may be years or even decades old.
Each agency has committed detectives to work full time out of the Bergen County Prosecutor's Office to seek justice and closure to many unsolved cases in the respective jurisdictions.
WATCH: DA announces charges in cold case
* More New Jersey news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
* Follow us on YouTube