Lehner, jehož si do nejlepší hokejové ligy světa vybrala jako 46. hráče draftu 2009 Ottawa, si během minulé sezony vylepšil v mnoha ohledech svá maxima. Nastoupil do 59 utkání, vychytal 23 výher a dvakrát udržel čisté konto. V průměru inkasoval 2,68 gólu na zápas při úspěšnosti zákroků 92 procent.
V dresu Senátorů vstoupil rodák z Göteborgu do NHL v sezoně 2010/11, během léta 2015 se stěhoval do Buffala. Celkem zasáhl v základní části do 166 zápasů a vychytal 58 vítězství, když obdržel průměrně 2,76 branky na utkání a má úspěšnost zákroků 91,8 procenta. Pět duelů odchytal s čistým kontem. V play off si zatím zachytal pouze ve dvou případech.