In der Qualifikation für die EM 2004 traf Schottland, das seit dem 1. März 2002 vom Deutschen Berti Vogts und damit erstmals von einem Ausländer trainiert wurde, auf Vize-Weltmeister Deutschland, Island, Litauen und wieder die Färöer. Schottland begann mit einem 2:2 auf den Färöer, konnte dann beide Spiele gegen Island gewinnen, verlor aber das nächste Spiel in Litauen. Im Heimspiel gegen Deutschland reichte es dann nur zu einem 1:1 und in Deutschland wurde letztlich das entscheidende Spiel um den Gruppensieg mit 1:2 verloren. Als Gruppenzweiter mussten sie dann in die Play-offs gegen die Niederlande. Nach einem 1:0 im Heimspiel verloren sie das Rückspiel aber mit 0:6. Vogts blieb zunächst im Amt, nach schlechtem Start in die Qualifikation für die WM 2006 trat er aber am 1. November 2004 zurück.