Eftir að Rúmenar náðu ekki að komast á HM 2002 var Iordănescu beðinn um að koma í stað Gheorghe Hagi og varð þar með þjálfari landsliðsins í fótbolta í annað sinn. Meginmarkmiđ hans var ađ koma liđinu í EM 2004.
, en gerði það ekki. Að segja að það væri enginn annar bæði betri en hann og í boði til að taka við stjórn landsliðsins, gaf Rúmenska knattspyrnusambandið honum lán fyrir undankeppni HM 2006, en eftir slæmt frammistöðu gegn Armeníu var hann loksins rekinn.