Vinnie was transferred to Leeds from Wimbledon in June 1989 for a fee of £650,000 and played in all but one league game during his first season as Leeds were crowned champions of the Second Division under manager Howard. He was a key figure in that promotion to the First Division and made total of 53 appearances and scored 5 goals in all competitions for the club. Despite his “hard man” reputation from his time with Wimbledon’s “Crazy Gang”, Jones was notably disciplined at Leeds, receiving only three yellow cards during the entire promotion season, a fact attributed to the stewardship of HW and captain Gordon Strachan. He left early in the 1990-91 season for Sheffield United. After retiring from football in 1999, Vinnie Jones built a successful career as an actor, appearing in films like Lock, Stock and Two Smoking Barrels, Snatch, and Gone in 60 Seconds.

