Kessel, who had an NHL career-high 92 points (34 goals, 58 assists) this season, scored one goal in 12 games during the Stanley Cup Playoffs. The Penguins were eliminated in the Eastern Conference Second Round by the Washington Capitals in six games.
Kessel has four years remaining on his contract.
"I think it will be resolved," Rutherford said. "Will they get together for a special meeting? I'm not sure that's necessary at this point. If it is, they'll figure that out themselves. Knowing Phil the way I know him, knowing [Mike] the way I know him and their passion for winning, when they come back to camp, it'll be business as usual."