El equipo no duró mucho en la máxima categoría, descendiendo en la siguiente temporada como último clasificado. En la temporada 2006-07, el Watford retornó a la Premier League tras vencer al Leeds United en playoffs. Pero con el regreso de Graham Taylor en 1997, el Watford finalmente ascendió de nuevo en la temporada 1998-99 tras vencer al Bolton Wanderers en playoff.