La campaña 2008-09 fue una lucha tensa para el Notts County, ya que los Magpies se esforzaron por un decimonoveno puesto en la League Two, evitando por poco el descenso en la cuarta categoría. Al frente del ataque estaba el potente delantero Delroy Facey, cuyos 9 goles cruciales en liga fueron el pilar del ataque, aunque Richard Butcher encabezó la tabla general de goleadores con 10 goles en todas las competiciones. Bajo la dirección del entrenador Ian McParland, el equipo brindó un momento memorable de emoción en la copa, al vencer al Doncaster Rovers, equipo de la Championship, para alcanzar la Segunda Ronda de la Copa de la Liga, antes de caer finalmente ante el Wigan Athletic de la Premier League. Fue un año estresante que destacó la perdurable lucha del club profesional más antiguo del mundo y sigue siendo un capítulo de supervivencia reñida en su historia moderna.