La saison 2015-16 a vu Lincoln City consolider sa position en cinquième division, terminant 13e de la National League. La saison a été marquée par l'arrivée de la future figure emblématique Matt Rhead, dont les 20 buts prolifiques en championnat lors de sa première année ont prouvé son immense valeur en tant qu'attaquant pivot doté d'un toucher de balle subtil. Bien que la fin de saison ait été en milieu de tableau, cette année sous la direction de l'entraîneur Chris Moyses s'est avérée être une période cruciale de stabilisation et de construction du noyau fondamental qui allait ouvrir la voie à la montée historique et au retour des Imps en Football League. La saison 2016-17 fut une saison légendaire et miraculeuse pour Lincoln City, les Imps, sous la brillante direction des frères Cowley, ayant remporté le titre de la National League avec 99 points, assurant un retour historique en Football League après six ans d'absence. En tête de cette charge se trouvait l'attaquant de pointe adoré Matt Rhead, dont les 15 buts en championnat et l'immense présence physique se sont avérés décisifs dans leur performance dominante en championnat. La saison a été véritablement immortalisée par leur parcours épique en FA Cup, qui les a vus devenir la première équipe non-professionnelle en 103 ans à atteindre les quarts de finale, avec des victoires de "tueurs de géants" contre des équipes de Championship et une victoire éclatante de 1-0 contre Burnley, équipe de Premier League, créant ainsi un chapitre inoubliable dans l'histoire du club.