Speaking at a press conference introducing Frank Vogel as the Lakers' new head coach, Pelinka called Johnson's comments "surprising to hear and disheartening." Johnson made the comments on ESPN's First Take.
"I stand beside him," Pelinka told reporters. "I stand with him as a colleague and a partner. I've always supported everything he's done and will continue to."
Johnson stepped down as Lakers president last month. He defended Pelinka after leaving the Lakers but took a different approach on First Take.
Johnson accused Pelinka of spreading misinformation about him.
"If you're going to talk betrayal," Johnson said, "it's only with Rob."
Vogel said he also took issue with Johnson's comments.
"The perception of our organization is very far from the reality," Vogel said. "From my experience coming in here, of just the thoroughness of the work, the collaboration of how things are being done with the decision-making."
The Lakers have not made the playoffs since the 2012-13 season.