Konplete fraz sa a: Apre Euro 2000, Nesta's te rete yon premye chwa sant tounen pou peyi Itali anba nouvo manadjè Giovanni Trapattoni, prezante anpil pandan kanpay kalifikasyon 2002 World Cup la. Pandan 2002 World Cup la, li patnè Fabio Cannavaro nan defans santral, kenbe yon dra pwòp nan viktwa a ouvèti kont Ekwatè, men yon fwa ankò, aksidan kenbe l'soti nan jwe nan dezyèm tou an, ak Nesta pa t' prezante nan kontwovèsyal dezyèm tou defèt la nan ko-hosts Kore di sid. Nesta te parèt aklè kòm Itali tèt gwoup kalifikasyon Euro 2004 yo. Dezameman Itali a nan gwo tounwa kontinye nan
Euro 2004, sepandan, kote yo te elimine nan premye tou a apre yon twa-fason senk pwen mare ak Denmark ak Syèd, sèlman yo dwe elimine sou rankont dirèk. Nesta jere yo rete aksidan gratis ak te jwe pou yon plen 90 minit nan tout twa jwèt gwoup, ede Itali kenbe yon dra pwòp nan trase nan ouvèti a kont Denmark.