Rampungake ukara ing ngisor iki: Sawise Euro 2000, Nesta tetep dadi pilihan pertama kanggo Italia ing sangisoré manajer anyar Giovanni Trapattoni, sing ditampilake kanthi 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
Nanging, Euro 2004, ing ngendi dheweke dibuwang ing babak pertama sawise telung arah limang poin karo Denmark lan Swedia, mung kanggo dibuwang 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.