In juni 2008 tekende Asamoah een contract bij Udinese. Daar groeide hij geleidelijk aan uit tot een basisspeler. In vier seizoenen bij Udinese speelde Asamoah 114 competitiewedstrijden, waarin hij acht doelpunten maakte. Tijdens het wereldkampioenschap voetbal 2010 en het Afrikaans kampioenschap voetbal 2010 liet Asamoah een goede indruk na. Dat leverde hem belangstelling op van diverse grote clubs.