Sodje has joined Simon Grayson's side on loan and insists he can't believe Leeds are battling to get out of League One.
He believes the fallen giants should be given a free ride back to the top flight.
"This isn't a level a club like Leeds United should be at," he said. "Are you kidding me? Leeds shouldn't be in League One at all.
"I think the FA should put Leeds back in the Premier League! There's no way is this a League One club, or even a Championship club.
"It doesn't matter what happens on the pitch, the FA should put Leeds in the Premier League."