The Coyotes have scored four shorthanded goals after they had 16 in 2018-19, second most in the NHL.
"That hurt early, no doubt," Panthers defenseman Aaron Ekblad said. "We don't want that ever as a team. We've got to secure that and lock that down. But we really rebounded and did a good job of not losing our focus at any point, and that shows the resiliency of our team."
With Coyotes forward Taylor Hall at center ice after skating to the bench to get a new stick, Frank Vatrano tied the game 1-1 at 11:03 of the second when he scored off a pass from Hoffman.
"Giving up shorthanded goals, giving up those kind of goals, generally you don't win," Florida coach Joel Quenneville said. "But that was a good response, coming back and finding a way to get two points."
Forwards Erik Haula and Lucas Wallmark debuted for the Panthers after being acquired in a trade from the Carolina Hurricanes on Monday. Haula was plus-1 and had one hit in 14:30, and Wallmark had one shot on goal and two hits in 12:39.
"This was a huge win," Stillman said. "It was a tight game, and we ended up with the power play giving us the (winning) goal. It's just what we needed."