Pierwszy pełny sezon pod wodzą Howe’a przyniósł sukces Bournemouth. Drużyna zajęła drugie miejsce w League Two i awansowała na dwie kolejki przed końcem sezonu do League One. Howe w następnym sezonie opuścił klub i odszedł do Burnley. Jego następcą został inny były gracz Bournemouth, Lee Bradbury. Doprowadził Bournemouth do play-offów League One. W dwumeczu przeciwko Huddersfield Town padł remis 3:3, ale do finału awansował Huddersfield, wygrywając w rzutach karnych 4:2. W następnym sezonie (2011/12), Bradbury doprowadził Bournemouth do zajęcia 11 pozycji w League One, a następnie klub został zastąpiony przez Paula Grovesa.
Po słabym początku sezonu 2012/13 w październiku 2012 r. Groves został zwolniony. Na stanowisko menadżera wrócił Eddie Howe, który osiągnął awans do Championship. Bournemouth po raz pierwszy od 1990 roku ponownie zagrało w drugiej lidze. Po obiecującym początku sezonu i osiągnięciu czwartej rundy FA Cup (przegrana 2:0 z Liverpoolem), Bournemouth zakończył swój pierwszy sezon w Championship na 10. miejscu, osiągając najwyższą pozycję w historii występów w Football League.