Klubben skriver på sin officiella hemsida att spanjoren Xisco Munoz, som förde upp Watford i våras, inte längre har ledningens förtroende. Nykomlingen Watford ligger för närvarande på 14:e plats i Premier League med sju poäng på lika många matcher.
"Styrelsen känner att de senaste insatserna starkt indikerar en negativ trend vid en tid när lagsammanhållningen borde bli synbart bättre", skriver Watford beslutet på sin officiella hemsida enligt Fotbollskanalen.
Vem som ersätter Munoz, som tog managerjobbet i december 2020, är inte klart.
Den svenske landslagsmannen Ken Sema, med IFK Norrköping som moderklubb, startade de två inledande PL-matcherna, men har sedan bara fått göra tre inhopp.
I lördagens förlustmatch mot Leeds (0–1) kom 28-åringen in efter pausen på Elland Road.
Ken Sema finns med i Janne Andersson landslagstrupp inför VM-kvalen mot Kosovo (9 oktober) och Grekland (12 oktober) på Friends arena.