Leeds entertain Tottenham at Elland Road in their FA Cup replay.
"I want them to get out of this," Charlton told the Daily Mail. "Leeds is too big a city to have a third division club. I want them back in the Premier League.
"I don't know how long the crowd will tolerate this. When I played there the capacity was about 48,000, and it was sold out every week.
"If Newcastle score a goal I'm on my feet. If Leeds United score, I'm on my feet. If Man United score, I sit down.
"Alec (Ferguson) is a terrific manager - to keep them at that level for so long - but I would like Leeds to join them. I want Leeds back."