Nasr claims he was tortured in Egypt. He is no longer jailed, but his Italian lawyer says he is not free to travel or leave the country.
Twenty-six Americans, mostly CIA agents, were convicted of kidnapping and handed sentences ranging from five to nine years in the only trial anywhere involving the rendition program. All were tried in absentia and none served any prison time.
Prosecutors reactivated the dormant case against Nasr in May to complete the proceedings interrupted by the kidnapping, which sparked indignation among Italian investigators. Prosecutor Maurizio Romanelli, who had sought a sentence of six years and eight months, declined to comment on the verdict.
Authorities issued an arrest warrant for Nasr in 2005, after he had resurfaced in Egypt and while the case against his kidnappers was being made.
Nasr was found guilty of criminal association with the goal of terrorism and with aiding illegal emigration with the goal of terrorism, for allegedly helping organize false documents to help bring recruits to Islamic terror camps.
Italian prosecutors said Egypt did not respond to requests to question him or bring him to Italy for trial.