Täytä seuraava lause: Euro 2000 jälkeen Nesta's pysyi Italian ykkösvalintakeskuksen keskustapelaajana uuden managerin Giovanni Trapattonin johdolla, ja hän esiintyi laajasti vuoden 2002 MM-kilpailukilpailussa. Vuoden 2002 MM-kisoissa hän pelasi Fabio Cannavaron kanssa keskisuuressa puolustuksessa. Hän pelasi Ecuadoria vastaan, mutta taas loukkaantuminen esti häntä pelaamasta toisessa kierroksessa, eikä Nesta esiintynyt kiistanalaisessa toisessa kierroksessa, jossa hän hävisi Etelä-Korealle. Nesta oli huomattavassa asemassa, kun Italia johti Euro 2004 -kilpailujoukkoaan. Italian pettymys suurissa turnauksissa jatkui
Euro 2004:ssa he kuitenkin hävisivät ensimmäisellä kierroksella Tanskan ja Ruotsin kanssa, mutta hävisivät sitten suoraan. Nesta onnistui pysymään loukkaantumattomana ja pelasi 90 minuuttia kaikissa kolmessa ryhmäpelissä, auttaen Italiaa pitämään puhtaana alussa Tanskaa vastaan.