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. Durante el resto de la década el banquillo cambio de dueño en muchas oportunidades, hasta que en 2006 llegó Martin O’Neill, sustituyendo a David O’Leary.
