Acquis par les Golden Knights dans une transaction à trois équipes avec les Maple Leafs de Toronto et les Blackhawks, le 24 février, Lehner a aidé Vegas à accéder à la finale de l'Ouest pour une deuxième fois en trois saisons. En 36 matchs de saison régulière avec les Blackhawks et les Golden Knights, le gardien de 29 ans a maintenu une fiche de 19-10-5 avec une moyenne de 2,89 et un pourcentage d'arrêts de ,920.
Sélectionné par les Sénateurs en deuxième ronde (46e) lors du Repêchage 2009 de la LNH, Lehner affiche un dossier de 116-120-45 avec une moyenne de 2,72, un taux d'efficacité de ,918 et 15 blanchissages en 301 rencontres avec les Sénateurs, les Sabres de Buffalo, les Islanders de New York, les Blackhawks et les Golden Knights. En 2018-19, il a remporté le trophée Masterton, remis annuellement au joueur qui personnifie le mieux les qualités de persévérance, d'esprit sportif et de dévouement envers le hockey, et a été finaliste au trophée Vézina.