W styczniu 2004 Gyan za 600 tysięcy euro przeszedł do rosyjskiego Dynama Moskwa. W swoim pierwszym sezonie był członkiem wyjściowej jedenastki Dynama i pomógł mu w utrzymaniu w Premier Lidze. Zdobył też swoje jedyne 3 gole dla tego klubu. Przez kolejne półtora roku rozegrał tylko 17 spotkań i nie zaliczył żadnego trafienia, a latem 2006 trafił do Saturna Ramienskoje. Kosztował 450 tysięcy euro i stał się w nim czołowym zawodnikiem. W 2007 roku zakończył z Saturnem sezon na 5. pozycji w ekstraklasie.
W 2009 roku Gyan wrócił do Ghany i grał w Asante Kotoko SC. W 2010 roku odszedł do libijskiego Al-Nasr Bengazi. W 2013 roku zakończył tam karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1996/97 Liberty Professionals FC Premier League ? ? 1997/98 PAE Kalamata Alpha Ethniki 16 1 1999 Liberty Professionals FC Premier League 28 0 1999/00 Anagennisi Karditsa Beta Ethniki 8 0 2000 Liberty Professionals FC Premier League 22 1 2000/01 Slovan Liberec 1. Gambrinus liga 8 1 2001/02 20 3 2002/03 26 4 2003/04 8 1 2004 Dinamo Moskwa Priemjer-Liga 23 3 2005 9 0 2006 8 0 Saturn Ramienskoje 11 1 2007 23 1 2008 3 0 2009/10 Asante Kotoko SC Premier League ? ? 2010/11 Al-Nasr Bengazi Dawrī ad-Darağa al-’Ūlà al-Lībī ? ? 2011/12 ? ? 2012/13 ?