Skribu daŭrigon por ĉi tiu paragrafo - Post la Eŭro 2000, Nesta restis unua elekta centro malantaŭe por Italio sub la nova manaĝero Giovanni Trapattoni, elstarante grandskale dum la kvalifikada kampanjo de la Monda Pokalo en 2002. Dum la Monda Pokalo de 2002, li partneris Fabio Cannavaro en centra defendo, konservante blankan folion en la komenca venko kontraŭ Ekvadoro, sed denove, vundo malhelpis lin ludi en la dua raŭndo, kaj Nesta ne aperis en la kontestata dua raŭndo malvenko al ko-gastigantoj Sud-Koreio. Nesta estis elstare prezentita kiam Italio pintis sian Eŭropan 2004-kvalifikan grupon. La seniluziiĝo de Italio ĉe gravaj turniroj daŭris ĉe Eŭro 2004
, tamen, kie ili estis eliminitaj en la unua raŭndo post tri-direkta kvin-punkta egaleco kun Danio kaj Svedio, nur por esti eliminitaj en rektaj renkontoj. Nesta sukcesis resti sen vundoj kaj ludis dum plenaj 90 minutoj en ĉiuj tri grupmatĉoj, helpante al Italio konservi puran karton en la malfermaĵa remizo kontraŭ Danio.