O Port Vale regressou ao segundo escalão em 1989, após 33 anos, dando início a um novo e orgulhoso capítulo na história do clube. O início da década de 1990 trouxe novas caras e momentos memoráveis que os adeptos ainda hoje recordam com carinho.

A época de 1991–92 marcou a chegada da contratação recorde Martin Foyle, que rapidamente deixou a sua marca ao apontar 16 golos na sua temporada de estreia, lançando as bases para uma carreira que o consagraria como uma lenda do Port Vale. Ao seu lado chegou o médio neerlandês Robin van der Laan, cuja energia, determinação e capacidade goleadora o tornaram uma figura muito popular entre os adeptos e uma peça-chave da equipa de John Rudge.

Um momento marcante surgiu na Taça da Liga, quando os Valiants conquistaram um excelente empate 2–2 em Anfield frente ao Liverpool. Essa exibição captou o espírito da equipa e proporcionou aos adeptos uma noite inesquecível num dos maiores palcos do futebol.