Spezza helped set up both of Heatley's goals and finished with three assists.
"We've got pretty good chemistry and Heater was pretty excited to play," Spezza said. "When you're losing games it's nice to get a jolt of energy back in your lineup and it's nice when it comes in the way of a 50-goal man."
Heatley's second goal of the game put Ottawa in front 5-4 at 7:26 of the third period. Panthers goalie Tomas Vokoun got a piece of Redden's shot, but Heatley was right there to tap it in as it fell behind Vokoun's left leg.
"I felt good," Heatley said. "The first period was just to get back to game pace and a little bit rusty, but the second and third felt a little more comfortable and I got the timing and felt good."
Vokoun finished with 29 saves, and Ray Emery also made 29 stops for the Senators.
The Panthers controlled the first period, but were outscored 4-3 in the second.
Booth gave Florida the lead with a power-play goal late in the first period, as the Panthers built a 16-5 advantage in shots.
Heatley tied it 58 seconds into the second, and Schubert and Corvo scored as Ottawa went in front 3-1.
"We played a real strong first period, I thought the way we should play against them, and in the second period we opened it up and they've got people that are going to capitalize on mistakes," Panthers coach Jacques Martin said.
"When you look at the penalties we took, it hurt us and they took advantage and capitalized on it. It's tough and that was the difference in the hockey game really."
McLean scored on the power play just before the midway point of the second and Horton tied it again at 10:04.
The scoring didn't stop there as Phillips gave the Senators a 4-3 lead at 13:31, and Jokinen scored 46 seconds later.
"The win is all that matters and we needed that," Spezza said. "We played a pretty competitive game and really battled against a team that's playing well."
The Panthers are 13-6-0 in their last 19 road games after starting the season 1-8-1 away from Sunrise, Fla. They set their franchise record with 18 road wins in 1993-94, their inaugural season. ... Vokoun made his 50th start of the season in goal for the Panthers. ... The 11 games Heatley missed are the only ones he has missed as a member of the Senators. ... The Senators recorded their 21st consecutive sellout. ... Ottawa signed president and chief executive officer Roy Mlakar to a one-year contract extension.