Ljúka eftirfarandi setningu: Eftir EM 2000 var Nesta áfram fyrsta val á miðjum í Ítalíu undir nýjum stjóra Giovanni Trapattoni og var mikið í undankeppni HM 2002. Á HM 2002 var hann félagi Fabio Cannavaro í miðju vörn, og hélt hreinu yfirborði í opnun sigri gegn Ekvador, en enn einu sinni, meiðsli hélt honum frá því að spila í annarri umferðinni, og Nesta ekki aðalhlutverk í umdeildum seinni umferð tap til með gestgjafa Suður-Kóreu. Nesta var áberandi þegar Ítalía var efst í flokki sínum í undankeppni EM 2004. Vonbrigði Ítalíu á stórum mótum héldu áfram á
EM 2004, þar sem þeir voru útrýmdir í fyrstu umferð eftir að hafa unnið fimm stiga jafntefli með Danmörku og Svíþjóð, aðeins til að vera útrýmdir í beinum viðureignum. Nesta tókst að halda sér meiðslafrjáls og spilaði í 90 mínútur í öllum þremur leikjum í riðlinum og hjálpaði Ítalíu að halda hreinu í upphafsleiknum gegn Danmörku.