Malkin added an assist to bring his NHL-leading points total to 77 and Staal also added a helper as the Penguins rolled to their fifth win in seven games.
Chris Kunitz, Matt Cooke and Pascal Dupuis also found the net while Steve Sullivan and James Neal each added three assists for Pittsburgh, which scored three times within a 4 1/2-minute span in the first period to grab control.
Mark-Andre Fleury turned aside 34-of-35 shots to earn the victory.
Teddy Purcell scored for the Lightning.
Tampa Bay's Dwayne Roloson yielded all eight of Pittsburgh's goals on 34 shots.
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph
Wisconsin business offering 'therapeutic cuddling' forced to close