A McLeish által irányított skót csapat sokáig vezette Európa-bajnoki selejtezőcsoportját, ám az utolsó két fordulóban az olaszokkal és a franciákkal szemben elvesztette a versenyfutást, és nem jutott ki a jövő évi kontinensviadalra.
A szakembernek eredetileg a 2010-es vb selejtezőinek végégig szóló szerződése volt, és a skót szövetség annak ellenére kiállt mellette, hogy a gárda lemaradt az Eb-ről.