Wild měli v minulé sezoně bilanci 37-36-9 a poprvé po sedmi sezonách chyběli v play off, na které jim v Západní konferenci chybělo sedm bodů.
"Dlouho jsem nad tímto těžkým rozhodnutím přemýšlel, ale v úterý jsem oznámil Paulovi, že pro náš klub není tím pravým, abychom se pohnuli kupředu," řekl majitel Wild Craig Leipold.
Sledujte veškeré novinky z NHL na Twitteru [@NHLcz]
"Věřím, že máme dobrý tým a můžeme v tomto roce usilovat o play off. Těším se, že najmu generálního manažera, který nám v budoucnu pomůže vyhrát Stanley Cup."
Fenton nastoupil do funkce 21. května 2018, když nahradil Chucka Fletchera a jako třetí manažer v historii Wild dostal víceletý kontrakt.
Devětapadesátiletý Fenton předchozích 20 sezon strávil v Nashville Predators, z toho posledních 12 jako asistent GM.
Fentonův vyhazov z Minnesoty se uskutečnil méně než měsíc po podepsání pětileté smlouvy s norským útočníkem Matsem Zuccarellem.
