W 1994 roku za 325 tysięcy funtów został sprzedany do innej drużyny Premier League, Leeds United. Pierwszy ligowy mecz zaliczył tam 20 sierpnia 1994 roku przeciwko West Hamowi (0:0). W Leeds grał przez dwa lata. Potem odszedł do Stoke City (Division One), gdzie spędził kolejny rok.
W 1997 roku Worthington został grającym trenerem zespołu Blackpool. W 1998 roku zakończył karierę piłkarską, a w Blackpool pozostał tylko jako trener. W latach 2000–2006 był szkoleniowcem drużyny Norwich City. W 2007 roku objął stanowisko selekcjonera reprezentacji Irlandii Północnej. Brał z nią udział w eliminacjach do Mistrzostw Europy 2008 oraz Mistrzostw Świata 2010, jednak na oba turnieje kadra Irlandii Północnej się nie zakwalifikowała.
Kariera reprezentacyjna W reprezentacji Irlandii Północnej Worthington zadebiutował 22 kwietnia 1984 roku w przegranym 0:1 towarzyskim meczu z Anglią. W 1986 roku został powołany do kadry narodowej na Mistrzostwa Świata. Zagrał tam w pojedynkach z Algierią (1:1) oraz Hiszpanią (1:2). Tamten mundial Irlandia Północna zakończyła na fazie grupowej.