Les Sabres avaient fait l'acquisition de Lehner et de l'attaquant David Legwand des Sénateurs d'Ottawa, le 26 juin 2015. Lehner s'est infligé une entorse de la cheville droite au cours du match inaugural des Sabres en octobre, avant de manquer les 39 rencontres suivantes. Il avait effectué un retour au jeu le 15 janvier.
Lehner complète la saison avec une fiche de 5-9-5, une moyenne de buts accordés par match de 2,47 et un pourcentage d'arrêts de 0,924 en 21 présences devant le filet.
