Tim nasional sepak bola Skotlandia

Walter Smith, eks pelatih Rangers dan Everton, dipanggil untuk menggantikan posisi Vogts. Hasil yang lebih baik diperoleh hingga peringkat FIFA Skotlandia kembali naik dan sukses memenangkan Piala Kirin, kompetisi persahabatan di Jepang. Skotlandia gagal lolos ke Piala Dunia FIFA 2006, kembali menduduki posisi ketiga di grup di belakang Italia dan Norwegia. Smith meninggalkan tim nasional pada Januari 2007 untuk kembali ke Rangers, dengan Skotlandia saat itu memimpin grup di babak kualifikasi Piala Eropa 2008. Alex McLeish dinobatkan sebagai penerus Smith dan menjadi manajer ke-20 bagi Skotlandia. McLeish mengantarkan Skotlandia untuk menang melawan Georgia, Kepulauan Faroe, Lituania, Perancis, dan Ukraina, tetapi kekalahan dari Georgia dan Italia mengakhiri peluang mereka lolos ke Piala Eropa 2008. Hasil yang lebih baik ini, terutama kemenangan melawan Perancis, mengangkat Skotlandia hingga ke 20 besar peringkat dunia FIFA.