Sullivan included himself among those deserving blame for any dysfunction and said he wants to ensure the Penguins play more cohesively this season.
One of Sullivan's first priorities was to meet with Malkin, who was frustrated with his 72 points (21 goals, 51 assists), minus-25 rating and 89 penalty minutes last season. The 33-year-old, entering his 14th NHL season, was able to air his grievances to Sullivan over lunch.
If Malkin returns to form, Pittsburgh could again have one of the best one-two center combinations in the NHL.
"I know [Malkin] is excited about coming back to training camp and helping this team win," Sullivan said. "I think the specifics of the conversation we'll keep between [Malkin] and I, but certainly, we're very much on the same page as far as how we're going to go moving forward and how he can help this team win.
"He's an elite player. He'll continue to be an elite player in this league. He's been one of the best players of his generation, and he'll continue to be that for us. ... It was important for [Malkin] and I to have that conversation. I believe it went really well."
Other than solving some internal chemistry issues, the Penguins are paying more attention to adjusting their style of play without completely abandoning what has brought them recent success. They wanted to add more grit, so they signed forward Brandon Tanev to a six-year contract July 1. Rutherford said the 27-year-old would make Pittsburgh harder to play against but wouldn't detract from its skill.
"I think there's a great opportunity to step in and play a certain role in this organization's lineup," said Tanev, who had 29 points (14 goals, 15 assists) in 80 games for the Winnipeg Jets last season. "That being said, I'll look to expand on other parts of my game, but at the same time, continue to play the game that makes me successful to my team and helping them go out there every night and fight for two points."