Miután Románia nem jutott el a 2002-es világbajnokságra, Iordănescu-t Gheorghe Hagi helyére kérték, így másodszor lett a nemzeti labdarúgó-csapat edzője. A fő célja, hogy a csapatot a 2004-es Európa-ba kvalifikálja.
, de nem tette meg. Azt mondván, hogy senki más nem volt jobb nála, és nem állt rendelkezésre a nemzeti csapat irányítása, a román labdarúgó-szövetség elismerést adott neki a 2006-os világbajnokság kvalifikációs szakaszában, de az Örményország elleni rossz teljesítmény után végül kirúgták.