La saison 2012-13 fut une campagne pleine d'espoir et de consolidation en milieu de tableau pour Notts County en League One, les Magpies terminant à la 12e place de la troisième division. L'année fut marquée par un changement d'entraîneur turbulent en milieu de saison, Keith Curle étant remplacé par Chris Kiwomya, ce qui entraîna une baisse de régime de l'équipe après un début de saison incroyablement prometteur où elle avait brièvement dominé le classement. Le milieu de terrain vedette Alan Judge et l'ailier expérimenté Jamal Campbell-Ryce, chacun auteur de 8 buts cruciaux, figuraient en tête des classements des buteurs de la ligue. Malgré l'inconstance, ce fut une année de stabilité professionnelle qui a consolidé le statut du club au sein de la Football League.