La saison 2003-04 a vu les Blades, sous la direction fougueuse de l'entraîneur Neil Warnock, tenter de retrouver la Premier League, mais échouer de peu, terminant 8e de la First Division et manquant les play-offs de seulement deux points. Ils n'ont pas pu reproduire le suspense de leur participation à la finale des play-offs de la saison précédente, malgré les efforts incessants du meilleur buteur Jack Lester, dont les 12 buts en championnat (15 au total) ont mené l'attaque. La saison, qui a inclus un parcours jusqu'au sixième tour de la FA Cup (quarts de finale), a été bâtie sur la détermination et la passion de joueurs comme Paddy Kenny, Phil Jagielka et le vétéran Stuart McCall, marquant un nouveau chapitre dans la lutte acharnée du club pour un retour dans l'élite.