Minnesota took a 3-0 lead and carried a 4-1 lead into the third period before the Predators stunned the Wild with four straight goals in the final 11 minutes of the game including the game-winner with just 21 seconds remaining in regulation.
Mike Fisher scored the final two goals for the Predators in the last three minutes of regulation, including the unassisted game-winner.
The Wild had snapped a four-game losing streak with two straight wins before the break.
The Wild now start a three-game road trip on Thursday beginning with the Colorado Avalanche in a game that will start at 9:00 p.m. eastern. After that they will visit the Dallas Stars and Columbus Blue Jackets.