Steven Stamkos and Teddy Purcell also scored for the streaky Bolts, who took their third straight win following a seven-game skid.
Dwayne Roloson stopped 33-of-36 shots to earn the victory.
Mike Smith managed 21 saves in the loss, the sixth in seven contests for Phoenix.
Dennis Rodman pledges to end trips to North Korea
Interpol investigating stolen passports on missing flight