Pärast seda, kui Rumeenia ei suutnud kvalifitseeruda 2002. aasta MM-ile, paluti Iordănescu'lt asendada Gheorghe Hagi, saades seeläbi teist korda rahvusliku jalgpallimeeskonna treeneriks. Tema peamine eesmärk oli saada meeskonna Euro 2004 kvalifitseerumiseks.
, kuid seda ei teinud. Ütles, et pole kedagi teist, kes oleks nii temast parem kui ka saadaval rahvuskoondise juhtimiseks, andis Rumeenia jalgpalliföderatsioon talle krediidi 2006. aasta maailmameistrivõistluste kvalifikatsiooni etapil, kuid pärast Armeenia vastu kehvat esinemist vallandati ta lõpuks.