Onder coach Luigi Delneri presteerde Chievo in deze tijd boven verwachting goed. Ook de loopbaan van Perrotta neemt een vogelvlucht: in 2003 komt hij in beeld bij het Italiaans elftal. Hoewel hij is geboren en opgegroeid (tot zijn zesde jaar) in Engeland heeft hij de Italiaanse nationaliteit. Op het EK 2004 speelde hij voor Italië alle wedstrijden mee.