Evgeni Malkin scored the only goal of the shootout while Marc-Andre Fleury stopped all three Canuck shooters he faced in the bonus round as Pittsburgh edged Vancouver by a final score of 4-3.
The loss dropped the Canucks' record on their current seven-game road trip to 2-0-1.
Saturday's contest had the feel of a heavyweight bout with the Canucks and Penguins trading chances and goals throughout the afternoon.
Zack Kassian looked like he might be the one to provide the knockout punch for the Canucks after breaking a 2-2 tie just past the midway mark of the final frame with his first of the season but the Penguins managed to draw even just 22 seconds later courtesy of Olli Maatta's first career NHL goal.
Alexander Edler and Brad Richardson had the other goals for the Canucks, while Sidney Crosby and Chris Kunitz also scored for the Penguins.
Roberto Luongo, making his sixth consecutive start, was the less busy of the two netminders in the game but played a huge part in helping the Canucks earn a point in this contest.
He made 25 saves on 28 through regulation and overtime, including a penalty shot stop off Brandon Sutter with 1:24 left in regulation.
Fleury stopped 36 of 39 shots in the win for Pittsburgh.
The Canucks are back in action tomorrow when they take on the Columbus Blue Jackets.
A BIG HELPING HAND: Kevin Bieksa came into Saturday's contest with just one point on the season but quadrupled that number by the end of the game after picking up three assists. It was the fourth time in his career that he has had a three-assist game and the seventh time in his career that he has had a three-point game. His last three-assist/three-point game before today came way back on November 2, 2010 against the Oilers.
WELCOME BACK EDDIE: There was no easing back into the lineup for Alexander Edler on Saturday as he made his return after missing three straight games due to suspension. Edler had 23:42 of ice-time – only Jason Garrison had more among defencemen – scoring a goal in his return while recording four shots, three hits and four blocked shots.
BY THE NUMBERS: Sidney Crosby's first period goal snapped a streak of 113:34 of consecutive shutout hockey for the Canucks as a team. Brad Richardson played in his 400th career NHL game on Saturday and scored his second goal in as many games. He hasn't had a two-game goal streak since the opening round of the 2011 playoffs. Henrik Sedin extended his point streak to four games.