Nella stagione 2003-2004 il Lumezzane, per il quarto anno allenato da Giancarlo D'Astoli, disputa il girone A del campionato di Serie C1, raccoglie 59 punti e si piazza in seconda posizione, alle spalle dell'Arezzo, primo con 67 punti, che sale direttamente in Serie B. Il Lumezzane disputa i Play-off, in semifinale prevale nel doppio confronto con la Lucchese, nella doppia finale incrocia il Cesena, in Romagna finisce (1-1) mentre a Lumezzane al novantesimo è ancora (0-0), ma nei supplementari si impone il Cesena (1-2), in una gara dove non sono mancati dei colpi proibiti, a scatenare la rissa è il gol del pareggio dei rossoblù firmato da Nello Russo, nel parapiglia ad avere la peggio è Pietro Strada, colpito dal tecnico del Cesena Fabrizio Castori, il quale viene punito con una pesante squalifica di due anni, ed è uno dei sei espulsi di questa turbolenta finale dei Play-off. Ritorna così in Serie B il Cesena dopo quattro stagioni, per il Lumezzane invece una soddisfazione amara, quella di aver disputato una sontuosa stagione, ma di aver solo sfiorato la prima promozione in Serie B della propria storia calcistica. Nella Coppa Italia di Serie C il Lumezzane disputa il girone D di qualificazione, che ha promosso Cittadella e Belluno.