Efter en rad av misslyckanden skulle Wales prestera bättre i kvalet till EM i Portugal 2004. Med före detta spelaren Mark Hughes som förbundskapten och ledda av storstjärnan Ryan Giggs lyckades de bärga en andraplats. Inför den sista omgången befann sig Wales en poäng bakom Italien men då italienarna besegrade Azerbajdzjan spelade det ingen roll att Wales föll mot Serbien och Montenegro.