La campaña 2019-20 fue una temporada de resurgimiento decidido para el Notts County, con "The Magpies" terminando en un sólido tercer puesto en la National League en su primera temporada de regreso al fútbol no profesional. Esta impresionante posición, que les aseguró un lugar en los play-offs, fue finalmente decidida por una fórmula de puntos por partido debido a la interrupción de la temporada por el COVID-19. Liderando la ofensiva estuvo el influyente Kyle Wootton, cuyos 13 goles cruciales lo llevaron a ser el máximo goleador del club y le valieron un traspaso permanente a Meadow Lane durante la campaña. La temporada culminó en una dramática participación en los play-offs, incluyendo una victoria en semifinales, pero terminó en desilusión con una derrota por 3-1 ante el Harrogate Town en la final de Wembley. Fue un año fundamental que consolidó la nueva era del club y demostró su espíritu de lucha en la estructura de la liga nacional.