Miller made 35 saves as the Sabres beat the Ottawa Senators 2-1 in a shootout Tuesday night to snap a three-game losing skid.
"He's always battling and he made some huge saves again," defenseman Christian Ehrhoff said. "He's been great every game, so it's definitely a broken record."
With his 46th shootout win, Miller took sole possession of the record for most shootout wins in NHL history. The Rangers' Henrik Lundqvist has 45.
"I've been trying to take the approach that I've seen a lot of these guys and pay attention to what they want to do on the ice," Miller said. "I set myself up well to be in a good position to make a save."
Rookie Zemgus Girgensons scored the tying goal in the second period and added a score in the 10th round of a shootout.
Buffalo is 4-0 in games decided by a shootout. Miller has been in net for all of those wins.
Jamie McBain appeared to give the Sabres a second-period lead at the 15:30 mark when Lehner pushed a loose puck into his own net, but referee Tom Kowal ruled that the whistle had blown.
The play was reviewed and fans were treated to a replay with the on-ice volume amplified that showed the puck crossing the line before the whistle blew.
The NHL released a statement saying there was a delayed penalty on Ottawa that should have stopped play when Ottawa touched the puck.
Sabres interim head coach Ted Nolan called his team's response to the disallowed goal "the best part of the game."
"It was pretty devastating when they called back the goal," Nolan said. "You could tell the guys were deflated a little bit but they overcame it, they forgot about it and they moved on. To get a win like that is an emotional win for us."
Ott said it wasn't hard to move past the lengthy review.
"Eighty-two games, we're going to get bounces going either way and obviously we're on the wrong end of that," Ott said. "But we kept pushing forward and it was good to see some character of the guys who continued to push forward."
Ottawa scored first on a 2-on-1 rush 6:25 into the first period, when Michalek beat Miller for his fifth goal of the season.
Buffalo nearly tied it when Erik Karlsson took a hooking call at the 9:14 mark of the second period, but Lehner made four saves on Buffalo's first power play of the night to protect the 1-0 lead.
Girgensons had the game-tying goal.
Ehrhoff took a wrist shot that Lehner kicked to his right and Girgensons swatted at the loose puck. It beat Lehner between the legs, hitting each skate before crawling over the goal line.
"He's getting rewarded for his work," Nolan said. "He's always worked and good things happen when you do that. It's a good reward for a kid who's worked so hard."
The Sabres had a season-high 18 shots in the second period, but Ottawa controlled the third period as it outshot Buffalo 13-6.
"We just need to play the full 60 (minutes)," Turris said. "It's something that we're getting better at, but we're still having trouble sometimes."
Overtime had free-flowing play with scoring chances for both teams. Miller made a sprawling stop on Chris Phillips before McBain was unable to convert two chances in the Ottawa end.
Ottawa coach Paul MacLean felt his team wasn't rewarded for a strong road effort with two points.
"We created things and we played fast and we played more like we want to play and we didn't put them in the net," he said. "But any time you come on the road and get a point, it's usually a pretty good trip so it could be a big point at the end of the year."
The Senators were playing their third game in four nights and next play Thursday when they host Buffalo.
Sabres LW Ville Leino was a healthy scratch for Buffalo. "He didn't practice all that well," Sabres coach Ted Nolan said of Leino, who is goal-less in 19 games. "I think we're part of our environment. If we don't practice hard, how are you going to play hard?" ... D Eric Gryba and C Mike Hoffman were scratched for Ottawa. ... Mike Weber was again scratched for the Sabres.