Fleury is 11th on the NHL shutouts list, one behind Ed Belfour and Tony Esposito. The 39-year-old goaltender got plenty of help from his teammates, who were credited with 16 blocked shots.
Kirill Kaprizov and Zach Bogosian scored for the Wild, who improved to 5-0-1 in their last six games. Minnesota entered the night six points behind Vegas for the final wild card in the Western Conference.
Lukas Dostal stopped 29 shots for the Ducks, who have dropped four in a row.
Minnesota jumped in front when Bogosian rifled a slap shot through traffic 14:44 into the first period. The defenseman one-timed a pass off the side wall from the left point and beat a screened Dostal for his third goal of the season.
Two minutes into the second, Fleury stopped a breakaway by Brett Leason, and the Wild countered with their own rush the other way. Kaprizov got his 34th goal of the season on a tap-in at the goalmouth off a pass from Ryan Hartman.
Kaprizov extended his point streak to six games with his eighth goal in that stretch.
The Ducks appeared to cut it to 2-1 early in the third when Pavol Regenda hammered the puck past Fleury in the crease. But Minnesota challenged the play, and the goal was nullified due to an Anaheim player being offside in the buildup.
Up next for the Ducks: at Winnipeg on Friday.