La saison 2003-04 a marqué un retour palpitant au premier plan pour Cardiff City, les Bluebirds obtenant une honorable 13e place en First Division pour leur première saison de retour en deuxième division. En pointe de l'attaque se trouvait le sensationnel héros local Robert Earnshaw, dont la forme prolifique lui a permis d'inscrire 21 buts en championnat et de battre des records du club, offrant des moments de pure excitation aux fidèles de Ninian Park. Sous la houlette de l'entraîneur Lennie Lawrence, avec la détermination du capitaine Graham Kavanagh et une défense organisée par Danny Gabbidon, cette saison de consolidation fut un chapitre vital et âprement disputé qui a jeté les bases des futures ambitions des Bluebirds.