La Fédération choisit alors l'ancienne vedette Mark Hughes, initialement accompagné de Neville Southall, pour le remplacer. Sous sa direction, les Gallois ne manquent la qualification pour l'Euro 2004 qu'en barrage face à la Russie, vainqueur à Cardiff (1-0) après un match nul et vierge à Moscou. Le match aller est marqué par le contrôle anti-dopage positif du Russe Egor Titov, qui ne conduit à aucune sanction sportive pour l'équipe russe.