W 2001 roku ze stanowiska selekcjonera, po ośmiu latach pracy ustąpił Craig Brown. Jego następcą wybrano Niemca Bertiego Vogtsa. Od tego czasu zaczął się kryzys szkockiej ekipy, która przegrała eliminacje do Mistrzostw Świata 2002, UEFA Euro 2004 i mundialu 2006. Bilans dwuipółletniej kadencji Bertiego Vogtsa: 30 meczów – 8 zwycięstw – 6 remisów – 16 porażek, bramki 26−49.