Lehner turned aside all 27 shots he faced in recording his first shutout since Feb. 2012.
Clarke MacArthur and Erik Condra also scored as the Sens reeled off a sixth win in seven games.
Darcy Kuemper stopped 29-of-32 shots for the Wild, who were blanked at home for the first time this season and fell for the second time in three contests.
Chipotle plans first price increase in 3 years
Putin thinks Obama would save him if he were drowning