Dopo un periodo di astinenza vittorie, negli anni 2000 la Juventus ritorna al successo in campionato, conquistando due scudetti di fila (2001-2002 e 2002-2003) ma perdendo ancora una volta la finale di Champions League, stavolta contro i rivali del Milan, partita a cui Iuliano non prende parte. Al termine della stagione 2004-2005, Iuliano, non più titolare fisso, decide di lasciare la Juventus, dopo otto stagioni e mezzo, 178 presenze in campionato, 7 gol, 4 scudetti, 3 Supercoppe italiane, una Coppa Intercontinentale, una Supercoppa UEFA e una Coppa Intertoto.