La campaña 2003-04 fue un emocionante regreso a la élite para el Cardiff City, con Los Bluebirds asegurando un respetable decimotercer puesto en la Primera División en su primera temporada de vuelta en la segunda categoría. Liderando el ataque estuvo el sensacional héroe de la cantera Robert Earnshaw, cuya prolífica racha goleadora lo vio anotar 21 goles en liga y romper récords del club, brindando momentos de pura emoción a la fiel afición de Ninian Park. Bajo el mando del entrenador Lennie Lawrence, y con el empuje del capitán Graham Kavanagh y la defensa organizada por Danny Gabbidon, esta temporada de consolidación fue un capítulo vital y muy disputado que sentó las bases para las futuras ambiciones de Los Bluebirds.