 In 2002, he was signed by Venezia, but owner of Venezia, Maurizio Zamparini transferred most of the team players to his new owned club U.S. Città di Palermo.In 2004, Palermo exchanged Năstase to Bologna for Cristian Zaccardo.After a spell with Ascoli, Năstase returned to Romania in 2007, joining Dinamo Bucharest.