Viré samedi par Watford, dernier de Premier League avec un nul et trois défaites lors des quatre premières journées, Javi Gracia a fait part de sa stupéfaction via un communiqué transmis aux médias anglais : « Après l'annonce inattendue de la résiliation de mon contrat [...], je souhaite exprimer ma surprise après avoir terminé la meilleure saison de l'histoire de Watford », a-t-il déclaré. En 2018-2019, Watford, sous la houlette du coach espagnol a terminé 11e du Championnat et disputé la finale de la Coupe d'Angleterre, perdue sèchement 0-6 face à Manchester City.
« Je suis reconnaissant à ce club de m'avoir permis de gérer ce grand club de Premier League, ce fut une expérience incroyable, avec des moments très spéciaux comme la finale de la FA Cup dont j'ai eu le privilège de profiter », a poursuivi Gracia dans des propos moins amers. Ses anciens dirigeants l'ont remplacé par un compatriote Quique Flores, déjà passé par le banc de l'équipe anglaise lors de la saison 2015-2016.