A la siguiente temporada, fue miembro fundador de la Premier League en la que finalizó sexto nuevamente, lo cual implicó el despido de Souness en enero de 1994. Fue sustituido por Roy Evans, y el equipo ganó su quinta Copa de la Liga en 1995. Pese a haber peleado por ganar el título de liga en varias ocasiones, culminó tercero en las temporadas 1995-96 y 1997-98. Asimismo, Gérard Houllier fue nombrado co-entrenador para la temporada 1998-99, y pasó a ser entrenador único tras la renuncia de Evans.