The 22-year-old former England Under-21 international has been in the wilderness at Eastlands in the last few years, after bursting onto the scene for the Blues in 2008.
Johnson has suffered a series of knee injuries which have affected his fitness and form, but could be shipped out by Roberto Mancini to get some games under his belt.
"You can't pick or choose but I've always been a Leeds fan," he said in the Sunday Express.
"I'd love to play for them and a loan deal would be an ideal scenario."
Leeds could be persuaded to make a move for the midfielder this winter, as Simon Grayson looks to make it back-to-back promotions for the Whites.