The defender's international career has been reignited at a club where he has made an instant impact.
The centre-back has started ten of the first eleven league fixtures of the season, helping the club to set a platform for a promotion push to get back into the Championship.
In the meantime, he has caught the attention of Australia boss Pim Verbeek and returned from the international wilderness following a disastrous 2007 Asian Cup campaign.
Only recently he started back-to-back matches for the Socceroos, turning in an impressive performance against the Republic of Ireland during a 3-0 victory in Limerick before scoring in a 3-1 defeat to the Korea Republic in Seoul.
Wearing a headband during both those clashes – the result of a wound that required 12 stitches during the opening-day victory over Exeter City – the player says surgery is not his priority as United chase promotion.
Kisnorbo remembers the days when Leeds were once an English Premier League force, competing for both continental and domestic glory before their spectacular financial and on-pitch demise.
It was then that Australian duo Mark Viduka and Harry Kewell made their names as superstars on the English scene – and the latter apparently still enquires about the fortunes of a club that he left under acrimonious circumstances.
"At the moment, there are bigger things to worry about than getting plastic surgery done,” Kisnorbo told The Yorkshire Post.
“I am really enjoying my football and can't wait for the next game to come round.
"It is great being part of something like what is happening at Leeds. It is a club I was aware of when growing up back home because of the Australia links.
"Big Vidukes [Viduka] and Harry [Kewell] playing here meant Leeds United was big news. They would be on the television all the time.
"Obviously, they have moved on since then and I don't see Vidukes at international games any more as it seems he has retired. But I see H [Kewell] and he still asks me about Leeds and if certain people are still at the club."
Kisnorbo has been included in Pim Verbeek's 24-man Socceroos squad to take on the Netherlands in a friendly and then Oman in a crucial Asian Cup Qualifier next week.
He is on course to earn a place in the Dutchman's traveling party to the 2010 World Cup in South Africa, a stuning turnaround for a man who only two years ago appeared to have played his last game in a green and gold jersey.
Chris Paraskevas, Goal.com
Get all the Australian football coverage you need on the Goal.com Australia homepage!