The Maple Leafs took a 2-1 lead when Nikita Soshnikov, who made his NHL season debut, played a puck in the corner and found Ben Smith in front of the net, where he tapped a shot from outside the crease that beat Talbot five-hole at 3:14 of the second period.
Darnell Nurse tied the game 2-2 8:38 into in the third period. His shot from just inside the blue line went through traffic and beat Andersen.
Talbot allowed more than two goals in a game for the first time since Oct. 16, a 6-2 loss to the Buffalo Sabres (six games).
Andersen has never lost a game in regulation against the Oilers (7-0-1).
"I think they just like to throw everything at the net," he said. "They didn't make that many plays, they tried to see if there are some rebounds to jam in, but I think we were good at boxing them out and clearing the trash out front."