Jay Woodcroft får i stället ta klivet upp från farmarlaget Bakersfield i AHL.
Oilers började säsongen med 16 segrar och fem förluster men har sedan dess bara vunnit sju av 23 matcher.
Det är första gången som general managern Ken Holland sparkar en tränare under pågående säsong. Han har varit general manager sedan 1997, först i Detroit.
"Jag tror inte på det, men jag förstår också att det ibland behövs", sade Holland i januari, enligt NHL:s webbplats.
