Sean O'Driscoll overtok som manager og Bournemouth klarte nesten å i play-off i sin første sesong. Stadionet Dean Court var oppgradert til 2001-02 sesongen, men klubben fikk ingen fordel av dette og rykket ned til fjerde nivå. De rykket rett opp igjen via play-off da de slo Lincoln City 5-2 i 2002-03 finalen. De klarte nesten å nå play-off i både 2003-04 og 2004-05 sesongene og unngikk såvidt nedrykk i 2005-06 sesongen.