"It's never easy to come to this building and play here because the fans are always involved and they do have a fast team," said Khabibulin, who maintained both his incredible 0.98 goals-against-average and .963 save percentage.
"It took me a little bit to get used to the speed again, but luckily they didn't score in the first period and then I think we got used to it."
Khabibulin, who has allowed nine goals in nine games, came within 3:10 of posting his third shutout of the season. He has yet to lose in regulation, improving to 7-0-2.
"That's one of the poorer performances we've had in front of him," coach Tom Renney said. "I think there's maybe been one other where we weren't as good as we needed to be for 60 minutes, and you know what, that's not bad. We kind of stole one here, but you find ways to win and he certainly is giving us lots of confidence. We just have to make sure that we pay that back."
Montreal's Max Pacioretty scored 22 seconds after Gilbert to make it 2-1.
Carey Price stopped 11 shots for the Canadiens, who have lost two in a row after a four-game winning streak.
"It seemed like a similar game plan and they got a couple of bounces," Pacioretty said.
Edmonton bounced back from Saturday's 4-2 loss at Phoenix.
It was Khabibulin's return that led the way for Edmonton, though. Rested in favor of backup Devan Dubnyk on Saturday, the 38-year-old goalie turned aside four shots in the first, 13 in the second, and 11 in the third.
Montreal's Mike Cammalleri put a drive off the left post as Khabibulin scrambled to recover his stick during a power play in the first.
Jones took advantage of Tomas Plekanec's turnover and drove in to beat Price for an unassisted goal 4:38 into the second.
Gilbert made it a two-goal lead late in the third when his shot struck Montreal defenseman Josh Gorges on its way past Price.
Pacioretty brought the sold-out crowd back to life with his sixth goal 22 seconds later.
"You're disappointed with the score but it wasn't because of a lack of effort or lack of execution," Canadiens coach Jacques Martin said. "We just didn't finish, he made some good saves and we'll look at the tape and find a couple of errors that we need to be better and regroup for Thursday's game."
Oilers LW Magnus Paajarvi was left out of the lineup. Paajarvi has yet to score a goal in 13 games. He got an assist Saturday for his first point of the season. ... Canadiens RW Andrei Kostitsyn was injured and did not play.