The Australian remains a cult hero at Leeds.
Leeds United and Nottingham Forest take each other on this weekend in a game between perhaps the Football League's two biggest sleeping giants.
Leeds have not been in the top-flight for some time now - and are currently a long way off reliving those glory days.
One player who was a part of that era was right-back Danny Mills. The former England international joined Leeds from Charlton Athletic in 1999 and left the club for Middlesbrough in 2003 as Leeds slashed their wage bill.
He has been speaking about his time at Elland Road with Fox Sports Australia this week - after it was announced that England will face Australia in a pre-Euro 2016 friendly this summer.
He spoke about one player in particular, former Leeds and Boro team-mate Mark Viduka. He stated:
“Vidukes was magnificent. On his day he was phenomenal.
“One of the best players to play with and one of the most difficult to play against on his day.
“By his own admission he did have the odd off day where you might as well take him off after five minutes. But he was just a lovely fella.
“He was always late (for training).
“He was very laid back, he would just say: 'Argh, whatever mate'.
“But he had that Cruyff turn you knew he was going to do, you knew it was coming, you were looking for it and then ... You missed it again! Great guy, fantastic player.”
There is no doubt that Viduka was something of a mercurial talent in the Premier League. He scored plenty of goals during his time at Elland Road but perhaps did not get the credit he deserved because of his often languid style of play.
But Leeds fans still remember him fondly and would love to see a striker of his undoubted class come to the fore at Elland Road right now.