Worthington signed for Sheffield Wednesday on 6 February 1984 for a £125,000 fee, and he stayed at the club for over 10 years. He earned promotion into the First Division with Wednesday in the 1983–84 season as Second Division runners-up. He was a member of the team that won the League Cup as well as a return into the First Division after finishing in third place in the Second Division in 1990–91. Two years later, Worthington and his teammates were losing finalists in the 1993 FA Cup Final.