La campaña 2003-04 fue una temporada de grandes ambiciones y frustrantes casi logros para el Bristol City. Los Robins terminaron en un sólido tercer puesto en la Segunda División, quedándose a un solo punto del ascenso directo, a pesar de lograr un récord del club de posguerra con 11 victorias consecutivas en liga. Liderando el ataque estuvo Lee Peacock con 14 goles cruciales en liga. Después de una dramática victoria en la semifinal del play-off, asegurada por un gol tardío de Christian Roberts, la temporada terminó en desilusión con una derrota por 1-0 en la final ante sus rivales Brighton & Hove Albion en el Millennium Stadium.