Pominville's second goal 5 minutes into the third period gave Minnesota a 4-1 lead and the Wild turned back a late Flames rally to secure the victory.
Niklas Backstrom earned the victory, turning aside 20-of-23 shots.
Ben Hanowski netted his first career goal while Jiri Hudler and Sven Baertschi also scored for the Flames.
Joey MacDonald made 23 saves in the loss.
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards
Charlize Theron not engaged to Sean Penn 'yet'