"I think that we did a good job just sticking to our game plan and really every line was playing extremely well in the offensive zone," Okposo said. "Our defense] did a great job getting the puck up to us and [goalie Robin Lehner] did a great job."
[[WATCH: All Oilers vs. Sabres highlights]
Okposo set up Jacob Josefson for his first goal with the Sabres (6-13-14) at 14:16 of the second period to make it 1-0. Josefson played his second game since missing 15 with a lower-body injury.
"It's good when everybody can contribute a little bit," Josefson said. "It's good for us other guys to chip in, too."
Okposo scored an empty-net goal at 19:09 of the third period that made it 3-0.
It was the Sabres' first win since Nov. 7, when they defeated the Washington Capitals 3-1 at home.
"I thought a lot of guys showed desperation tonight," Sabres center Jack Eichel said. "A guy like Kyle Okposo, obviously, he's been working really hard as of late. It's nice to see him get rewarded with an empty-netter. I thought he played a great game. Those are some key plays he made for us."
The Oilers (8-13-2) have lost four of five games (1-4-0).
"Maybe the urgency was there and we just didn't get it done," Edmonton coach Todd McLellan said. "That's a judgment call. I think it can be better, but if our group thinks that's enough then we're on the short end. Again, I think our guys have the wont to do it. Can we get it done at the pace that we're executing at. We have to make things happen a lot faster, in my opinion, defensively and offensively."
Eichel made it 2-0 with his seventh goal 43 seconds into the third period. He took a shot from the right face-off circle that beat Laurent Brossoit to his glove side.