La campaña 2006-07 brindó una temporada de estabilidad en la mitad de la tabla para el Port Vale, con Los Valiants terminando en un respetable 12º puesto en la League One. El año estuvo marcado por la fenomenal y prolífica dupla de ataque de Leon Constantine y Akpo Sodje, quienes anotaron un total de 42 goles, con los 22 goles de liga de Constantine que le valieron el galardón de máximo goleador del club y rompieron un récord del club de goles antes de Navidad. Esta racha se vio reforzada por una memorable aventura en la Copa de la Liga que vio a Constantine abrir el marcador de manera destacada contra los gigantes de la Premier League, Tottenham Hotspur, en su mejor actuación en los últimos años. Fue una temporada fundamental que consolidó la posición del club en la tercera categoría y sigue siendo un capítulo definitorio de la historia moderna de Los Valiants.