Tim nasional sepak bola Wales
Sejarah > 2000–2010

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.
Mengawali kualifikasi Piala Dunia 2006 dengan hasil yang mengecewakan, Hughes meninggalkan posisinya di tim nasional untuk mengambil alih posisi pelatih di klub Inggris, Blackburn Rovers. Pada 12 November 2004, John Toshack dpilih menjadi pelatih untuk kedua kalinya.
Di kualifikasi Piala Eropa 2008, Wales bergabung di Grup D bersama Jerman, Republik Ceko, Slowakia, Republik Irlandia, Siprus dan San Marino. Penampilan Wales dinilai mengecewakan, mengakhiri kualifikasi di peringkat kelima dengan kekalahan yang sudah diperkirakan di kandang sendiri dari Jerman dan imbang dalam laga tandang, kekalahan tandang dan imbang tanpa gol di kandang dari Republik Ceko, kekalahan tandang dan imbang 2–2 di kandang dari Republik Irlandia, kemenangan 3–0 di kandang dan kemenangan yang tidak membahagiakan 2–1 saat bertandang ke San Marino, kemenangan kandang 3–1 dan kekalahan tandang 3–1 menghadapi Siprus, dan pertandingan mengejutkan saat menghadapi Slowakia, kalah 5–1 saat menjadi tuan rumah dan menang 5–2 saat bertandang. Namun, kinerja yang lebih baik menjelang akhir kualifikasi oleh tim yang berisi, menjadi penting karena cedera dan suspensi pemain senior, tak kurang dari lima pemain yang memenuhi syarat agar seleksi untuk skuat U-21, yang dipandang sebagai harapan masa depan kemajuan bagi tim nasional.
Di kualifikasi Piala Dunia 2010, Wales membuat awal yang menjanjikan, dengan menang 1–0 dan 2–0 menghadapi Azerbaijan dan Liechtenstein. Namun, mereka kehilangan pertandingan berikutnya melawan Rusia di Moskwa, 2-1, setelah Joe Ledley telah membuat skor imbang untuk beberapa waktu. Hasil di kualifikasi menunjukkan sinyal menjanjikan ketika tim berhasil mencegah Jerman untuk mencetak gol hingga menit ke-74 dalam pertandingan mereka di Mönchengladbach, tetapi pertandingan akhirnya berakhir 1-0 untuk Jerman. Dua kekalahan kandang 2-0 melawan Finlandia dan Jerman pada musim semi 2009 secara efektif memupuskan harapan Wales di kualifikasi.
Wales bergabung di Grup G Kualifikasi Piala Eropa 2012 bersama Montenegro, Bulgaria, Swiss dan rival dekat mereka, Inggris. Wales kalah 1–0 dalam laga tandang menghadapi Montenegro di pertandingan pembukaan mereka. Pada 9 September 2010, John Toshack mundur sebagai pelatih setelah kecewa dengan hasil sebelumnya pada 2010 saat melawan Kroasia dan pertandingan pembukaan kualifikasi Piala Eropa 2012.
Pelatih tim nasional Wales U-21 Brian Flynn mengambil alih posisi pelatih dari Toshack sebagai pelatih caretaker dengan harapan akan ditunjuk secara permanen, tetapi kekalahan kandang 1–0 melawan Bulgaria dan kekalahan tandang 4–1 dari Swiss membuat FAW tidak mengangkatnya secara resmi.