Peter Holland's shootout goal pushed the Coyotes past the Maple Leafs, 3-2, at the Air Canada Centre.
Jordan Martinook and Oliver Ekman-Larsson each found the back of the net in regulation for Arizona, and goalie Mike Smith made 44 saves.
The Coyotes won their second straight game to improve to 11-14-and-5 on the season.
Auston Matthews and Mitch Marner each scored for Toronto in defeat.
The Maple Leafs have dropped three in a row to fall to 11-11-and-7 on the season.
Toronto lost 3-2 in a shootout to San Jose on Tuesday night.