Lengkepan kalimah di handap ieu: Sanggeus Euro 2000, Nesta's tetep jadi centre-back pilihan kahiji pikeun Italia di handapeun manajer anyar Giovanni Trapattoni, nu diulas sacara éksténsif salila kampanye kualifikasi Piala Dunya 2002. Salila Piala Dunya 2002, anjeunna ngagabung Fabio Cannavaro di pertahanan tengah, ngajaga clean sheet dina kameunangan pambuka ngalawan Ékuador, tapi sakali deui, tatu ngahalangan anjeunna tina maén dina babak kadua, sareng Nesta henteu muncul dina kekalahan babak kadua anu kontroversial ka co-host Koréa Kidul. Nesta kasohor nalika Italia ngungkulan grup kualifikasi Euro 2004. kuciwa Italia di turnamén utama terus di
Euro 2004, kumaha oge, di mana maranéhanana anu dieliminasi dina babak kahiji sanggeus tilu-jalan lima titik dasi jeung Denmark jeung Swédia, ngan bisa dieliminasi dina encounters langsung. Nesta junun cicing bébas tina tatu sarta maén salila 90 menit dina tilu patandingan grup, nulungan Italia pikeun ngajaga clean sheet dina babak pembukaan ngalawan Denmark.