Lehner räddade alla 27 skott i sin 300:e NHL-match i karriären och har alltså två segrar av två möjliga sedan han lämnade Chicago Blackhawks för Vegas.
Nollan var Lehners första sedan april 2019 och hans 15:e i NHL.
– Det här var ännu ett litet steg framåt. Mina lagkamrater gav allt för mig och täckte skott, så det var verkligen en lagseger, säger Robin i en tv-intervju efter slutsignal enligt Expressen.
Det var Max Pacioretty som gav Vegas ledningen och i den tredje periodens fösta minut fick William Karlsson pucken till höger om kassen och drämde in pucken. Fullträffen var hans 100:e i NHL.
Ryan Reaves fastställde sedan resultatet till 3-0.
Vegas Golden Knights toppar Pacific Division före Edmonton Oilers.