After acting as assistant to Howard Wilkinson with the England under-21 team, Worthington moved to Norwich City on 27 June 2000 as assistant to Bryan Hamilton. He was given the role of assistant manager for the Northern Ireland national under-21 team on 22 August 2000, which he shared with his duties at Norwich. He was appointed caretaker manager at Norwich on 4 December 2000 after Hamilton resigned and on 2 January 2001 was appointed as permanent manager. He later saved the club from relegation into the Second Division. The 2001–02 season, Worthington's first full season, saw Norwich reach the 2002 First Division play-off Final, in which they lost to Birmingham City in a penalty shoot-out.