Nach der verpassten WM in Asien hatte erneut Anghel Iordănescu das Amt des Nationaltrainers übernommen, aber auch er konnte die Rumänen nicht zur EM nach Portugal führen. In einer sehr ausglichenen Gruppe mit Dänemark, Norwegen, Bosnien-Herzegowina und Luxemburg gewannen alle vier Spiele – außer Luxemburg, das alle Spiele verlor. Rumänien erzielte dabei die meisten Tore, kassierte aber nach Luxemburg zusammen mit Dänemark die meisten Gegentore und verlor die Heimspiele gegen die Dänen und Norweger. Damit hatten sie am Ende einen Punkt weniger als Gruppensieger Dänemark und wurden aufgrund des verlorenen direkten Vergleichs hinter den punktgleichen Norwegern nur Dritter. Dänemark nahm als direkt qualifizierte Mannschaft an der EM teil, Norwegen scheiterte in den Playoffs der Gruppenzweiten an Spanien. Iordănescu blieb zunächst im Amt, wurde aber in der laufenden Qualifikation für die WM 2006 entlassen und von Victor Pițurcă abgelöst.