Per l’inedito numero di squadre partecipanti (24), per la folta presenza di squadre già scudettate e per il numero di grandi città rappresentate, in particolare le 5 più grandi città del Sud, è stato uno dei tornei più rilevanti della storia della cadetteria. Il blocco delle retrocessioni del campionato precedente, dovuto agli sviluppi del Caso Catania e all'ammissione della (in luogo del radiato per fallimento), portarono all'allargamento dell'organico: la Serie B presentò così 24 squadre ai nastri di partenza, numero mai raggiunto da nessun'altra divisione del campionato italiano di calcio. Lo sciopero attuato dalle altre società, in segno di protesta contro la Federazione Italiana Giuoco Calcio, causò il rinvio della prima e della seconda giornata, in calendario per il 31 agosto e il 7 settembre 2003; in quest'ultima data si giocarono soltanto due partite: Catania-Cagliari (0-3) e Napoli-Como (0-1), mentre sugli altri campi (perlopiù all'esterno degli stadi) ci furono alcune proteste dei tifosi e le restanti gare non disputate furono recuperate l'8 ottobre. Il campionato partì quindi dalla terza partita, l'11 settembre, con un turno infrasettimanale. A stagione in corso, la FIGC modificò il regolamento: cinque promozioni dirette in Serie A, più un'eventuale sesta da assegnare tramite uno spareggio interdivisionale con la quindicesima classificata nella Serie A 2003-2004. Rimasero invece quattro le retrocessioni nella Serie C1 2004-2005, includendo per la prima volta un possibile play-out tra la 20ª e la 21ª classificata se il distacco fosse stato inferiore a 5 punti.