Nummer 12 på få år: Dansker skal have ny cheftræner i utålmodige Watford
Det oplyste Watford i en pressemeddelelse lørdag.
Fremover kommer den tidligere Manchester United-spiller Tom Cleverley til at lede klubben på en midlertidig basis.
Den 34-årige spillede også for Watford og Everton samt det engelske landshold.
Watford, der sjældent har meget tålmodighed med klubbens cheftrænere, har tabt seks ud af de seneste otte kampe.
"Klubben takker Valerien og hans personale for indsatsen, men bestyrelsen betragter det som et passende tidspunkt at ændre på tingene for at forbedre resultaterne," lyder det i pressemeddelelsen.
Watford indfinder sig efter 37 spillerunder på 13.-pladsen i Championship og har 13 point op til oprykningsspillet.
Den danske angriber Mileta Rajovic kom på banen i slutningen af lørdagens nederlag til Coventry.
Han har scoret ni mål i Championship siden skiftet fra svenske Kalmar FF i august sidste år.
Den næste permanente cheftræner i Watford kommer ifølge mediet The Athletic til at være den 20. af slagsen, siden den italienske Pozzo-familie købte sig ind i klubben i 2012.
Samtidig bliver det klubbens 12. cheftræner siden starten af sæsonen 2019/20, hvor klubben endte med at rykke ud af Premier League.
Watford rykkede tilbage op i Premier League i den efterfølgende sæson, men ned i Championship i den næste igen. Klubben er dermed i gang med sin anden sæson i Championship i denne omgang.
Pozzo-familien ejer også Serie A-klubben Udinese.