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.
Beautician charged with giving client fatal silicone butt injection
Astronomers offer more expansive view of universe