La temporada 2001-02 fue exitosa para el Gillingham, con los Gills superando cómodamente las expectativas al asegurar un sólido duodécimo puesto en la Primera División, apenas su segunda temporada en esta categoría. Al frente estuvo el prolífico delantero Marlon King, cuyos 17 goles en liga (y 20 en total) resultaron decisivos en una campaña basada en la regularidad y una memorable racha invicta de ocho partidos en invierno. Bajo la dirección del jugador-entrenador Andy Hessenthaler, el equipo también disfrutó de buenas campañas coperas, alcanzando la quinta ronda de la FA Cup. Fue un año vital que consolidó el lugar del Gillingham en la segunda división y sigue siendo un capítulo definitorio de estabilidad para el club.