La campaña 2004-05 fue una temporada turbulenta de lucha y cambios de entrenador para el Notts County, ya que Los Magpies terminaron en el puesto 19 de la League Two. Ese año se produjo el despido a mitad de temporada de Gary Mills, con el experimentado mediocampista Ian Richardson asumiendo como técnico interino para guiar al club a través de un período difícil. Liderando el ataque en medio de la agitación estuvo el confiable delantero Glynn Hurst, cuyos 14 goles resultaron vitales en una dura batalla que finalmente aseguró la permanencia del club en la Football League. Fue un año estresante de consolidación tras su descenso, marcando una lucha desafiante pero exitosa para mantener su categoría.