踏入廿一世紀，蘇格蘭只能在世界盃及歐洲國家盃外圍賽陪跑，被外界認為實力上遠遜任何出席決賽週球隊。贝尔蒂·福格茨是蘇格蘭的首位外籍領隊，由2002年2月開始任教，到2004年11月1日辭職，期間32場比賽只取得9勝7和16負的低劣成積。2004年12月2日前流浪者領隊沃尔特·史密斯接手，表現雖有改善，隨著主場0-1負於白俄羅斯而未能改變2006年世界盃-{zh-hans:资格赛; zh-hant:外圍賽;}-出局的命運。2007年格拉斯哥流浪革退法籍領隊後禾達史密夫於1月10日重作馮婦執掌球隊，1月29日宣佈另一位前格拉斯哥流浪領隊亚历克斯·麥克萊什接任為新領隊。隨著蘇格蘭於2008年歐國盃外圍賽出局，麥利殊於2007年11月27日辭職，出任英超球隊-{zh-hans:伯明翰城; zh-hant:伯明翰城;}-的領隊。2008年1月24日宣佈委任前-{zh-hans:南安普顿; zh-hant:修咸頓;}-領隊（George Burley）出掌帥印，簽約直到2012年 。但執教成績差劣，先在2010年世界盃外圍賽出局，雖然蘇格蘭足球總會表示對喬治·伯利仍有信心，惟接著兩場友誼賽分別敗於日本及威爾斯後，於2009年11月16日在任22個月後被辭退。2009年12月23日蘇格蘭委任-{zh-hans:邓迪联;zh-hk:登地聯}-領隊（Craig Levein）接掌國家隊，簽約兩年半，但表現一般，蘇格蘭在他執掌下在2012年歐洲國家盃外圍賽出局。因蘇格蘭在2014年世界盃外圍賽首四場賽事取得兩和兩負的劣勢，2012年11月5日，克雷格·萊文離任，蘇格蘭於2013年1月任命曼聯名宿哥頓·史特根為領隊，一直執掌蘇格蘭至2017年，但史特根無法帶領蘇格蘭晉級已增加了席位的2016年歐洲國家盃決賽周；至2018年開始，再由-{zh-hans:亚历克斯·麥克萊什; zh-hk:麥利殊;}-回鍋重新執教；2019年6月，由於-{zh-hans:亚历克斯·麥克萊什; zh-hk:麥利殊;}-執教不如預期，改由史蒂夫·克拉克執教。