Nulis terusan kanggo paragraf iki - Sawise Euro 2000, Nesta tetep dadi pilihan pertama kanggo Italia ing sangisoré manajer anyar Giovanni Trapattoni, sing ditampilake sacara ekstensif sajrone kampanye kualifikasi Piala Dunia 2002. Sajrone Piala Dunia 2002, dheweke dadi mitra Fabio Cannavaro ing pertahanan tengah, njaga lembaran resik ing kemenangan pambuka nglawan Ekuador, nanging sepisan maneh, cedera nyegah dheweke ora main ing babak kaping pindho, lan Nesta ora tampil ing kekalahan babak kaping pindho sing kontroversial kanggo tuan rumah Korea Selatan. Nesta tampil kanthi misuwur nalika Italia dadi juara ing grup kualifikasi Euro 2004. Kecewa Italia ing turnamen utama terus ing Euro 2004
, nanging ing ngendi dheweke diilangi ing babak pisanan sawise dasi limang poin telung arah karo Denmark lan Swedia, mung kanggo diilangi ing pertemuan langsung. Nesta bisa tetep ora cilaka lan main sajrone 90 menit ing kabeh telung pertandingan klompok, mbantu Italia njaga sheet resik ing babak pambuka nglawan Denmark.