For å vise at klubben representerte hele distriktet, ble navnet endret til Bournemouth and Boscombe Athletic Football Club i 1923. Samme året ble klubben valgt inn i Football League. Deres første kamp var borte mot Swindon Town 25. august 1923 hvor de tapte 1-3. Den første seriekampen på Dean Court var også mot Swindon Town og denne endte 0-0. Deres første trofé kom da de slo Walsall i finalen i Third Division (South) Cup på Stamford Bridge.