La saison 2003-04 a marqué un retour stable en Deuxième Division pour l'AFC Bournemouth, alors que les Cherries, fraîchement promus, ont obtenu une honorable 9e place sous la direction de l'entraîneur Sean O'Driscoll. Le prolifique attaquant James Hayter menait l'attaque, ses 14 buts étant cruciaux, et sa saison fut immortalisée par un seul moment de génie. 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 seulement 140 secondes, un exploit que ses parents ont, de manière célèbre, manqué après être partis plus tôt pour prendre le ferry. Ce fut une année solide de consolidation et d'exploits record.