I tiden etter Birmingham ble det spekulasjoner om at han ville ta over den ledige jobben i Aston Villa, og den 17. juni 2011 ble det klart at han ble ny manager for Aston Villa, dette likte Birmingham og Aston Villa fansen dårlig og Villa supporterne protesterte utenfor Villa Park. Den 14. mai 2012 ble det klart at McLeish hadde fått avskjed i Aston Villa, som endte på 16.-plass i Premier League 2011/12, kun to poeng over nedrykksplassen.