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.
Aaron Carter is still in love with Hilary Duff
Ray Liotta sues skin care company over use of likeness