The ballyhooed matchup of last season's top two rookies lived up to the hype, but Malkin - this year's leading rookie - was the star Monday night. He notched a goal and assisted on one by Crosby in regulation, then scored the decisive goal in the shootout as the Pittsburgh Penguins erased a four-goal deficit and beat the Washington Capitals 5-4.
Erik Christensen also scored in the shootout for Pittsburgh, 2-3-1 in the past six games.
Capitals captain Chris Clark had two goals and two assist for the Capitals, who led 4-0 in the second period but couldn't hold on for their sixth win in seven games.
The Penguins rallied with goals in the second from Maxime Talbot, Christensen and Crosby, who scored for the fourth straight game.
Malkin tied it 3:20 into the third.