Boyd played with Iginla and Curtis Glencross because regular first-line forward Mike Cammalleri was out with the flu.
"It's just a matter of confidence," Boyd said. "When you're playing with confidence, you just go with the flow and good things happen. Tonight, I was lucky enough to play with Jarome and it was a good night. We created a lot of chances and moved the puck around well and we were strong defensively."
Iginla and Dion Phaneuf also scored for the Flames, who had lost four of their previous five.
Boyd gave Calgary a 4-1 lead at 11:13 in the third for his first career two-goal game. He fired in a rebound after Vesa Toskala stopped Marc Giordano's slap shot.
"Every level he's been at, he's always been a producer," Iginla said of Boyd. "Playing with him and seeing him at practice, he competes and you can see how bad he wants to be out there and be a scorer and counted on."
As the Maple Leafs kicked off their first road trip through Western Canada since January 2006, they were greeted by a noisy contingent of jersey-wearing supporters. It took only 10 seconds for the "Go Leafs Go" chants to start, quickly drowned out by cheers of "Go Flames Go."
Alexei Ponikarovsky also scored for Toronto, which will play Edmonton on Thursday night before wrapping up the trip in Vancouver.
"Too many turnovers early in the game gave them the momentum," Toronto's Ian White said. "We started off really well and had them hemmed in and we had a bunch of chances but we ended up getting a little fancy and it turned on us."
Boyd tied it at 1 at 11:20 of the first period. While retreating, Toronto defenseman Luke Schenn whiffed on a bouncing puck and Todd Bertuzzi stepped around him, gathered it in and sent a pass into the slot that Boyd one-timed past Toskala from 20 feet out.
Iginla's 10th goal of the season put the Flames in front at 12:46 in the first. Toskala stopped Phaneuf's power-play slap shot from the blue line, but the rebound bounced to his side and Iginla tapped it into the empty net.
Phaneuf scored his third goal with only 32 seconds left in the second period to make it 3-1. Iginla sent a cross-ice pass to Phaneuf, whose one-timer caromed off defenseman Tomas Kaberle and past Toskala.
"In the second, we couldn't get out of their zone, we had long shifts and we started to get a little tired and had no legs, and we came up a little short at the end of the game," Kaberle said. "We have to make sure, when we get the lead to play a little bit better defensively and play in their zone instead of our zone."
Both Iginla and Phaneuf were questionable for this game. Phaneuf had a badly swollen eye, and Iginla had the flu that swept through the team during its weekend losses at Columbus and Chicago.
Miikka Kiprusoff made 29 saves for Calgary.
- Cammalleri's absence gave RW Andre Roy the chance to get back in the lineup after sitting out the past 12 games. Flames rookie D Adam Pardy took the spot of D Jim Vandermeer, who broke a bone in his ankle Sunday and will be sidelined for six to eight weeks.
- Calgary RW Rene Bourque played in his 200th game.
- Toronto LW Jason Blake was a healthy scratch with LW Ryan Hollweg inserted in his spot.