He arrived at Elland Road in the summer of 1989, where he was part of a young side under the management of Howard Wilkinson.
It was a big gamble to take on such a tough-tackler, but Jones only received three yellow cards in the whole season as he helped United finally win promotion back to the top-flight as champions of the Second Division.
Speaking to Calendar, Jones said:
“There was a huge gamble on us winning that year, it was all or nothing. I think that’s why the Leeds fans hold it so dear to their hearts, because it was a make or break season for Leeds.
“It was soaked in history, so we wanted to revive that.”
Jones was a huge hit with fans, both for his playing style and his distinctive hairstyle.
But he left Leeds early in the 1990-91 season after losing his first-team place to David Batty, Gary Speed and new signing Gary McCallister.
He signed for Sheffield United on his exit from Elland Road before moving to Chelsea a year later. He then spent time at Wimbledon and Queens Park Rangers before moving on to the bright lights of Hollywood.
Jones will be returning to Elland Road this weekend to give a talk on his career.
More top news
Jon Mitchell has Friday's early morning forecast.
The Greylag geese - both adults and young - were found in the river near Aysgarth.
Two men have now been charged with the murder of Rolandas Poskus, a Lithuanian man living in Hull.