[cita requerida] Gracias a su rapidez, fuerza y gran remate, firmó por el Udinese Calcio en 2003.
En la clasificación para el Mundial de Alemania 2006, disputó ocho encuentros en los que anotó cuatro goles.
Ya en la fase de grupos del Mundial de Alemania 2006 marcó un gol que abrió en el minuto 2 el marcador frente a República Checa (ganó Ghana finalmente 0-2).
En el final del tiempo suplementario, luego de una infracción cometida por el delantero uruguayo Luis Suárez al evitar un gol adversario expulsando el balón de su propia meta con la mano, Gyan fue seleccionado para ejecutar el tiro penal, el cual falló estrellándolo contra el travesaño.
[7][8] Gyan jugó los tres partidos de Ghana en el torneo como titular, anotando frente a Portugal y Alemania.