Władze Aston Villi zwolniły McLeisha po zajęciu przez drużynę 16. miejsca w rozgrywkach piłkarskiej ekstraklasy. Podopieczni Szkota szczególnie słabo spisywali się w końcówce sezonu. Nie wygrali żadnego z ostatnich dziesięciu meczów (pięć porażek, pięć remisów). Utrzymali się w lidze, ale od strefy spadkowej dzieliły ich tylko dwa punkty. Lambert trenował Norwich City od 2009 roku kończąc z nim ligę na dwunastym miejscu. 42-letni szkoleniowiec, były pomocnik, wygrał z Borussią Dortmund w 1997 roku Ligę Mistrzów. Występował także w barwach St.Mirren, Motherwell, Celtiku Glasgow i Livingston. W reprezentacji Szkocji w latach 1995-2003 zagrał 40 razy i strzelił jedną bramkę.