The Cherries rarely hit the headlines but long-serving player James Hayter allowed this to happen when he scored the fastest league hat-trick in English League Football history during the 2003-2004 season. The Cherries were leading 3-0, thanks to goals from Steven Purches, Warren Cummings and Warren Feeney, when Hayter was brought onto the field as a substitute. With 86 minutes gone, Hayter managed to net three goals in the space of 2 minutes 20 seconds, making the final score 6-0 to AFC Bournemouth.

The south coast club are also the only football team to have scored 5 goals at the Millennium Stadium, Cardiff, beating Lincoln City 5-2 in the 2002/03 Division 3 Play-off final.