The new contract was signed 25 days later. After the second day of training camp, Malkin said he was relieved it came together quickly.
"You feel good," Malkin said. "You know you have one more year. Just try to be my best. I had injuries last year and just a little bit of recovery. I feel healthy."
Since debuting on Oct. 18, 2006, Malkin has won the Stanley Cup three times (2009, 2016, 2017). He is third in Penguins history in points (1,407), goals (533) and assists (874), behind Sidney Crosby (1,761 points; 654 goals, 1,107 assists) and Mario Lemieux (1,723 points; 690 goals, 1,033 assists) in each category.
Malkin won the Hart Trophy as NHL MVP in 2011-12, the Art Ross Trophy as points leader in 2008-09 and 2011-12, the Conn Smythe Trophy as playoff MVP in 2009, the Ted Lindsay Award as the most outstanding player as voted by the NHLPA in 2011-12 and the Calder Memorial Trophy as rookie of the year in 2006-07.
Crosby was in his second season when Malkin and defenseman Kris Letang joined him in 2006-07. When the Penguins open their regular season at the Flyers on Sept. 30, it will mark the start of their 21st season together, extending their record as the longest-tenured trio of teammates in the history of North American major professional sports.
"It was great," Crosby said of Malkin's new contract on Tuesday. "He had a great year last year. I've been fortunate to play with him for so long. It's not something you take for granted, by any means. Just grateful I've been able to play with him for this long and really happy for him.
"Like I said, he had an unbelievable year. It was great to see him be rewarded."
No player in Pittsburgh pro sports history will have played more seasons than Crosby (22), Malkin (21) or Letang (21). Willie Stargell played 21 seasons for the Pittsburgh Pirates from 1962-82.
Malkin, who turned 40 on July 31, is the oldest of the three. Letang and Crosby are each 39.
"Obviously, it would be kind of weird to see him in a different uniform," Letang said. "Like, you know, as your career kind of goes toward the end, you want to be able to still perform and earn a contract. And that's what he did. I'm just glad that he came back to us and, clearly, he was capable of helping a team win. So, you know, I'm glad it's with us."
Malkin shifted from his normal spot at second-line center to right wing on the same line last season. He missed 26 games due to injury and suspension. Dubas has credited each for keeping Malkin fresh entering the playoffs.
"(Dubas didn't) tell me anything. He just signed the contract," Malkin said. "I know my role here. I think he knows (that) I know. Again, it's the same. We talked a little bit. He says, 'We're excited for you to be here next year.' Like, he said, 'Team loves you. Team likes you.' Coaches, we have great coaching staff here.
"I think, last year, I showed my good game. I'm excited to be here. Again, I'm here to win. I'm excited this year, next year. I'm still hungry."