La campaña 2015-16 resultó en una sólida y respetable posición de mitad de tabla para el Port Vale, ya que Los Valiants aseguraron el 12º puesto en la League One bajo la dirección de Rob Page en su primera temporada completa. Liderando la ofensiva estuvo el prolífico delantero A-Jay Leitch-Smith, cuyos 12 goles en todas las competiciones fueron el pilar del ataque, especialmente en la segunda mitad de la temporada, cuando coquetearon con los puestos de play-off. Fue un año de consolidación y estabilidad, destacado por la crucial victoria que confirmó el descenso de sus rivales locales, Crewe Alexandra, asegurando su lugar como un capítulo definitorio en la historia moderna del club.