La campaña 2015-16 vio al Lincoln City consolidar su posición en la quinta división, terminando 13º en la National League. La temporada se definió por la llegada del futuro héroe de culto Matt Rhead, cuyos prolíficos 20 goles en liga en su año de debut demostraron su inmenso valor como delantero centro con un toque sutil. Aunque el final fue a mitad de tabla, este año bajo el mando del entrenador Chris Moyses resultó ser un período crucial de estabilización y construcción del núcleo fundamental que allanaría el camino para el posterior ascenso histórico de The Imps y su regreso a la Football League.