La campaña 2003-04 vio a Los Blades, bajo la apasionada dirección del entrenador Neil Warnock, buscar el ascenso a la Premier League, pero finalmente se quedaron a las puertas de forma agónica, terminando octavos en la First Division y quedándose fuera de los play-offs por solo dos puntos. No pudieron replicar el drama de su aparición en la final de los play-offs de la temporada anterior, a pesar de los incansables esfuerzos del máximo goleador Jack Lester, cuyos 12 goles en liga (15 en total) lideraron el ataque. La temporada, que incluyó una llegada a la Sexta Ronda (Cuartos de Final) de la FA Cup, se cimentó en la garra y la pasión de jugadores como Paddy Kenny, Phil Jagielka y el veterano Stuart McCall, marcando otro capítulo en la lucha decidida del club por volver a la máxima categoría.