Latem 2000 Nyarko podpisał kontrakt z Evertonem. Swój debiut w Premier League zanotował 19 sierpnia 2000 w przegranym 0:2 wyjazdowym meczu z Leeds United. W sezonie 2001/2002 był wypożyczony z Evertonu do AS Monaco, a w kolejnym – do Paris Saint-Germain. W 2003 roku wrócił do Evertonu i grał w nim do końca sezonu 2003/2004.
W 2005 roku Nyarko przeszedł do norweskiego Startu, w którym rozegrał 3 ligowe mecze, po czym w czerwcu rozwiązał kontrakt, aby wrócić do Szwajcarii, gdzie mieszka jego rodzina. W latach 2006–2008 grał w szwajcarskim drugoligowcu, Yverdon-Sport FC. 30 grudnia 2007 roku zakończył karierę piłkarską.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1992/93 Asante Kotoko SC Premier League ? ? 1993/94 Dawu Youngstars ? ? 1994/95 Sportul Studențesc Bukareszt Divizia A ? ? 1995/96 FC Basel Nationalliga A 26 3 1996/97 29 5 1997/98 Karlsruher SC Bundesliga 22 1 1998/99 RC Lens Division 1 24 3 1999/00 21 1 2000/01 Everton Premier League 22 1 2001/02 AS Monaco Ligue 1 26 2 2002/03 Paris Saint-Germain 18 0 2003/04 Everton Premier League 11 0 2005 IK Start Tippeligaen 3 0 2006/07 Yverdon-Sport Challenge League 28 1 2007/08 5 0