"We had a game plan, we stuck to it," the forward said. "We wanted to keep our foot on the gas in the third period and we were about to do that. It was a great job of us progressing as a team."
The Stars (9-9-1) went 0-2-1 on their three-game road trip.
"We are what we are right now," Stars coach Ken Hitchcock said. "We're giving up way too many goals. On this trip we gave up 14 or 15 goals (15). You can't do that. You can't play this way and be successful. We've got to do a better job defensively."
Nikita Kucherov scored his 17th goal and had two assists, and Mikhail Sergachev, Brayden Point and Jake Dotchin scored for the Lightning (15-2-2). Andrei Vasilevskiy made 27 saves for his NHL-leading 14th win.
Stamkos gave the Lighting a 1-0 lead 47 seconds into the second period when he sent a one-timer past Bishop from the top of the left circle on a power play. His second goal came at 3:57 of the third period to give the Lightning a 4-1 lead. Kucherov took control of the puck behind the net and found Stamkos open at the hash marks.
"It was nice to get a couple," Stamkos said. "When I'm sure once the dust settles I'll give [Bishop] a little text and maybe thank him for letting me grab a few tonight."
Radek Faksa scored on a breakaway at 3:34 of the second period to tie it 1-1. Sergachev gave the Lightning a 2-1 lead at 4:51 with a shot from the right point.