La saison 2003-04 a marqué un retour stable en Deuxième Division pour l'AFC Bournemouth, les Cherries, fraîchement promus, ayant obtenu une respectable 9e place sous la direction de l'entraîneur Sean O'Driscoll. Le prolifique attaquant James Hayter a mené l'attaque, ses 14 buts étant cruciaux, et sa saison a été immortalisée par un moment de génie unique. Hayter a consolidé son statut légendaire en marquant le triplé le plus rapide de l'histoire de la Football League contre Wrexham, trois buts en 140 secondes stupéfiantes, un exploit que ses parents ont malheureusement manqué après être partis tôt pour prendre le ferry. Ce fut une année solide de consolidation et d'exploits record. La saison 2004-05 fut une année d'ambition démesurée et de quasi-réussite pour Bournemouth, les Cherries terminant à une compétitive 8e place en League One, manquant de peu les barrages de promotion d'un seul point. Le prolifique attaquant James Hayter a de nouveau mené l'attaque, ses 19 buts cruciaux en championnat ayant été le pilier d'une attaque qui a marqué 77 fois sous la direction de l'entraîneur Sean O'Driscoll. Ce fut une année pleine d'entrain qui a démontré le désir du club de gravir les échelons et a été marquée par un solide parcours jusqu'au quatrième tour de la FA Cup, consolidant sa place comme un chapitre prometteur, bien qu'au final frustrant, de son histoire moderne.