In der Qualifikation traf Ungarn auf Schweden, überraschend starke Letten sowie Polen und erstmals San Marino. Ungarn gewann nur beide Spiele gegen San Marino, das alle Spiele verlor, und das Heimspiel gegen Lettland, spielte zweimal remis und verlor drei Spiele. Damit reichte es wieder nur zum vierten Platz. Schweden qualifizierte sich direkt als Gruppensieger, Lettland über die Playoffs der Gruppenzweiten gegen den WM-Dritten Türkei. Gellei verlor seinen Posten als Nationaltrainer und wurde von Lothar Matthäus abgelöst, unter dem aber die Qualifikation für die WM 2006 verpasst wurde.