Además, consiguió ganar nuevamente la Copa de la Liga en 2003, arsenal equipacion pero no pudo pelear por el título de liga en las siguientes dos temporadas. 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.
