El contrato de Alex McLeish se terminó al final de la temporada 2011-12 después de que el Aston Villa terminara en el puesto 16, camiseta de holanda apenas por encima de la zona de descenso. La llegada de nuevos entrenadores y dueños generaron muchos cambios en la institución, entre ellos cambios de uniformes e incluso del escudo en 2007. Las mejores posiciones en la liga de Martin O’Neill en Aston Villa fueron 6° lugares, pero su mejor actuación fue haber llegado a la final de la Carling Cup.