Le sustituyó el ex del Birmingham City, Alex McLeish. En agosto de 2010 Martin O’Neill deja de entrenar al club de Birmingham. El 2 de julio de 2012, el club confirmó el nombramiento del exdirector técnico de Norwich City, Paul Lambert, como reemplazo para Alex McLeish. 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, apenas por encima de la zona de descenso.