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.
Interpol investigating stolen passports on missing flight
Jessica Simpson shares three-way kiss with friends in photo