The 2003-04 campaign was a season of desperate, nail-biting survival for Gillingham, with The Gills clinching a critical 21st-place finish in the First Division after a long, draining relegation battle. Led by player-manager Andy Hessenthaler, the side was anchored by the six crucial goals scored by both Danny Spiller and Paul Shaw, among the team's top league scorers. The campaign's destiny came down to a dramatic final-day draw against Stoke City, securing their second-tier survival by the narrowest of margins, a single goal difference over relegated Walsall. It was a nervy year defined by sheer fighting spirit and defensive resolve.