Niederreiter scored in the seventh round of the shootout by deking Kings' goaltender Jonathan Quick and extended the Wild's winning streak to three games.
Jason Pominville and Mikael Granlund both had an assist for the Wild. Darcy Kuemper made 39 saves.
Jarret Stoll scored the only goal for the Kings, who have lost six of their last seven games. Quick made 16 saves in the loss.
Stoll scored 50 seconds into the third period. Niederreiter answered at 3:25 by tipping in the tying goal.
'How to Train Your Dragon 2' releases 5-minute clip
Yosemite climber falls 30 feet, suffers major injuries