AFC Bournemouth pokonało Lincoln City 5:2 i awansowało do Division Two.

W sezonie 2003/04 zawodnik AFC Bournemouth, James Hayter zdobył najszybszego hat-tricka w historii angielskiej Football League. W meczu przeciwko Wrexham drużyna prowadziła 3:0. W 86. minucie na boisku pojawił się Hayter i w ciągu 2 minut i 17 sekund pokonał bramkarza rywali trzykrotnie. Mecz zakończył się wynikiem 6:0.

We wrześniu 2006 roku z zespołem rozstał się Sean O’Driscoll. Został on zastąpiony przez Kevina Bonda.

W lutym 2008 roku, Bournemouth został ukarany odjęciem 10 punktów, bowiem klub miał około 4 mln funtów długów i był bliski bankructwa. Kara nałożona przez Football League spowodowała, że Bournemouth został umieszczony w Football League Two. Na starcie sezonu 2008/09 Wiśnie miały 17 punktów ujemnych. Z pracy został zwolniony Bond a zastąpił go były zawodnik klubu, Jimmy Quinn, który zaledwie kilka miesięcy później opuścił klub. Stanowisko objął kolejny były zawodnik klubu Eddie Howe. Został on najmłodszym menedżerem w historii Football League, mając 31 lat. W czerwcu 2009 roku, AFC Bournemouth zostało kupione przez Adama Murraya, Jeffa Mostyna, byłego wiceprezes Steve’a Sly’a, Neilla Blake’a i byłego prezesa Dorchester Town Eddiego Mitchella.