Dany Heatley and Devin Setoguchi made winning 2 win over the Columbus Blue Jackets.
Heatley and Setoguchi were acquired from San Jose in separate trades during a busy offseason for the Wild, who also won their first game under new head coach Mike Yeo.
Matt Cullen and Marco Scandella scored the other Minnesota goals and Niklas Backstrom made 29 saves.
Derek Dorsett and Maksim Mayorov tallied for the Blue Jackets, who fell to 0-2-0 on the season after also dropping their opener 3-2 to Nashville on Friday.
Steve Mason allowed four goals on 23 shots through the first two periods, while Curtis Sanford stopped all three shots he faced in the third.