Kessel, who turns 31 Oct. 2, had 34 goals and 58 assists in his NHL career-best season. He has 221 points (93 goals, 148 assists) in 246 games with Pittsburgh and has played every game since 2010-11, when he was with the Toronto Maple Leafs.
After the loss to the Capitals, Rutherford said the Penguins would make roster changes before next season. He repeated that Friday.
"I said it at the end of the season, that we wouldn't come back the same team, that doesn't mean that it's going to be a total overhaul," Rutherford said. "There's a couple of areas where we'd like to strengthen, and I'll try and do that. But it doesn't necessarily mean that it's any certain player that's going to be part of fixing that."