Born and brought up in the city, the Manchester City star has watched from afar as his hometown club crumbled.
And if there is one hope beyond his own aims, it is that when City finally arrive at their destination, it is for Leeds not to be far behind.
"I have not been back to play against Leeds since I left," said Milner. "I have played at Elland Road for England U-21s and got a good reception but it would be quite a difficult day for me.
"It would mean playing against the team you have supported all your life. But it would be quite an experience and I would love to do it.
"It is good to see them on the way back up. The manager (Simon Grayson) is doing a great job and hopefully they can make it back into the Premier League, if not this season, then next."