La campaña 2003-04 significó otra agonizante oportunidad perdida para el Lincoln City, ya que Los Imps terminaron en un competitivo 7º lugar en la última temporada de la Tercera División, asegurando un puesto consecutivo en los play-offs. Liderando la carga estuvo el Jugador del Año de los Aficionados, Gary Fletcher (quien más tarde se convirtió en Taylor-Fletcher), cuyos 16 goles en liga resultaron vitales. Fue una temporada resiliente bajo el mando del entrenador Keith Alexander que trágicamente terminó en una derrota en la semifinal de los play-offs contra el Huddersfield Town (4-3 en el global), consolidando este año como un capítulo definitorio en su infame racha de cinco apariciones consecutivas en los play-offs.