Al mismo tiempo, el presidente Ellis decide vender el club a Randy Lerner, propietario de la franquicia NFL de Cleveland Browns. En agosto de 2010 Martin O’Neill deja de entrenar al club de Birmingham. 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.