Di bawah Mark Hughes, Wales nyaris lolos dan mendapatkan posisi di Piala Eropa 2004 di Portugal, karena dikalahkan oleh Rusia di babak "play-off". Kekalahan itu, bagaimanapun, bukan tanpa kontroversi yang melibatkan pemain lini tengah Rusia, Yegor Titov, yang dinyatakan positif menggunakan obat terlarang setelah laga pertama kualifikasi, yang berakhir imbang tanpa gol di Moskwa. Namun, FIFA memutuskan untuk tidak mengambil tindakan terhadap Federasi Sepak Bola Rusia selain memerintahkan mereka untuk tidak memainkan Titov lagi, dan tim Rusia kemudian tetap melanjutkan dan mengalahkan Wales di Cardiff 1-0 untuk lolos ke Piala Eropa 2004.