Blott två segrar på de inledande nio omgångarna kostade Koeman jobbet.
”Ordförande Bill Kenwright, styrelsen och klubbens ägare vill alla tacka Ronald för arbetet han lagt ned under de senaste 16 månaderna och för att ha lett oss till sjundeplatsen i Premier League förra säsongen”, skriver klubben i ett uttalande.
Koemans sista match i klubben blev den blytunga 2-5-förlusten hemma mot Arsenal.
Everton meddelar ingen omedelbar ersättare men klart är att den nye tränaren kommer att ta över en klubb som ligger på nedflyttningsplats, tredje sist i tabellen.