On 24 January 2008, during the Africa Cup of Nations, Gyan and his brother Baffour decided to walk out on the Black Stars following criticism after their unconvincing 1–0 win over Namibia.
Dana 24. siječnja 2008. godine je za vrijeme Afričkog kupa nacija Gyan zajedno sa svojim bratom Baffourom odlučio napustiti "Crne zvijezde" zbog toga što ih se kritiziralo nakon neuvjerljive pobjede od 1:0 nad Namibijom.