Nella stagione 2003-2004 lo Spezia disputa il girone A del campionato di Serie C1, raccoglie 51 punti con il sesto posto. Ancora una beffa, altro sesto posto, ancora una volta appena fuori dai playoff; salgono in Serie B l'Arezzo diretto, ed il Cesena che ha vinto i playoff. Lo staff spezzino punta sul tecnico Paolo Stringara per tentare l'assalto alla Serie B, le potenzialità degli aquilotti sono evidenti, ma sul campo al termine del girone di andata con 26 punti sono lontani 16 punti dall'Arezzo capolista, così il tecnico di Orbetello arriva solo a pochi giorni dal panettone natalizio, infatti dopo la pesante sconfitta esterna (3-0) del 21 dicembre a Reggio Emilia, viene sostituito da Marco Alessandrini. Ma il difetto di segnare poco continua ad affliggere i bianconeri, pur conquistando 31 punti nel girone di ritorno. Fino all'ultima giornata, comunque lo Spezia lotta per entrare nelle prime cinque, ma risulta inutile, per un solo punto, la vittoria ottenuta a Ferrara (0-1) il 16 maggio. Autore di 7 reti, il miglior marcatore spezzino è stato Marco Veronese. Nella Coppa Italia di Serie C gli aquilotti superano il primo turno di qualificazione, ma sono eliminati nel doppio confronto dei sedicesimi dalla Sangiovannese.