La campaña 2003-04 vio un regreso estable a la Segunda División para el AFC Bournemouth, ya que The Cherries, recién ascendidos, aseguraron un respetable noveno puesto bajo el mando del entrenador Sean O'Driscoll. Liderando la carga estuvo el prolífico delantero James Hayter, cuyos 14 goles fueron vitales y cuya temporada fue inmortalizada por un solo momento de brillantez. Hayter consolidó su estatus legendario al marcar el hat-trick más rápido de la Football League contra el Wrexham, tres goles en asombrosos 140 segundos, una hazaña que sus padres, famosamente, se perdieron al irse temprano para tomar el ferry. Fue un año sólido de consolidación y hazañas que batieron récords. La campaña 2004-05 fue una temporada de ambición creciente y casi éxito para el Bournemouth, ya que The Cherries terminaron en un competitivo octavo lugar en la League One, perdiendo por un solo punto los play-offs de ascenso. Liderando la carga estuvo el prolífico delantero James Hayter, cuyos 19 goles cruciales en la liga anclaron un ataque que anotó 77 veces bajo el mando del entrenador Sean O'Driscoll. Fue un año enérgico que mostró el deseo del club de ascender de división y contó con una sólida carrera hasta la Cuarta Ronda de la FA Cup, consolidando su lugar como un capítulo prometedor, aunque finalmente frustrante, en su historia moderna.