Martin, who was out because of a broken hand, made it 3-2 for the Penguins 11 seconds into a power play at 7:42 of the third period.
Penguins centre Brian Gibbons added the insurance marker when the Jets turned over the puck and Gibbons beat Pavelec with a low shot at 16:24.
Pittsburgh (49-23-5) had already clinched the NHL's Metropolitan Division title before the game was over after Philadelphia lost to Columbus earlier in the evening.
The Jets franchise hasn't made the playoffs since the team was the Atlanta Thrashers in 2006-07.
Dallas and Phoenix are tied with 85 points for the final wild-card spot in the Western Conference, but the Stars have a game in hand. They also still play each other.
Winnipeg has 78 points (34-34-10) and only four games left in the season.
Marc-Andre Fleury made 13 saves in his 37th win of the season, while Pavelec stopped 17 shots.
Bennett got some payback with his goal at 12:44 of the first period.
After Stuart was sent to the penalty box for tripping Bennett, he took a nice feed from Crosby and one-timed his shot during the penalty's final second.
It was the only goal of the first period, which saw the Penguins outshoot the Jets 8-6.
Jokinen was smashed hard into the boards by big Jets defenceman Dustin Byfuglien and sat out a few shifts, while Maurice was hit in the forehead by an errant puck and was sporting a red mark.
The assist gave Wheeler a career-high 65 points this season.
Redmond, playing in only his fifth game this season, made it 2-1 for Winnipeg with his first goal of the season at 9:42.
Adams tied the game at 18:47 when he took a pass from Lee Stempniak in the faceoff circle and beat Pavelec with a low shot.
Pittsburgh held its edge on shots at 14-12 after the second.
The game was the first of a three-game road trip for the Penguins, who head to Minnesota for a game against the Wild on Saturday.
Winnipeg plays in Toronto on Saturday.
Notes: With the win tonight, Pittsburgh head coach Dan Bylsma marked his 250th career regular-season victory, the fastest coach in NHL history to reach that milestone in his 396th games. Anaheim's Bruce Boudreau won 250 games in 416 games … Penguin Brooks Orpik was playing in his 700th game … It's the second time in franchise history that Pittsburgh has won back-to-back division titles, with the last in 1992-93 and '93-94.