Od 2004 do stycznia 2007 roku trenerem był Walter Smith, który niespodziewanie złożył dymisję w połowie eliminacji do UEFA Euro 2008 po tym, jak otrzymał propozycję pracy w Rangers F.C. Jego następcą jeszcze w tym samym miesiącu został Alex McLeish, któremu ostatecznie nie udało się awansować ze Szkotami do Mistrzostw Europy w Austrii i Szwajcarii. Po nim szkocką kadrę prowadzili kolejno George Burley, Craig Levein, oraz w latach 2013–2017 Gordon Strachan. Jednak żadnemu z nich nie udało się wprowadzić reprezentacji Szkocji kolejno do mundialu 2010, UEFA Euro 2012, MŚ 2014, Mistrzostw Europy 2016, oraz mundialu w Rosji. Obecnie selekcjonerem reprezentacji Szkocji (po raz drugi) jest Alex McLeish.