O´Leary dejó el club en 2002 y fue sustituido por Terry Venables con quien el club coqueteó con el descenso siendo despedido en marzo de 2003.