Hans driblinger og gode ballkontroll, kombinert med hans dødelige avslutninger, gjorde at han scoret noen fantastiske mål i løpet av sin tid på Stamford Bridge. Målet hans mot i 2002-03 sesongen er regnet som en av hans fineste mål i karrieren. I sesongen 2004-05 ble hans scoring mot Southampton rangert som nummer ti i kåringen . Hans første hat-trick kom mot [ i oktober 2004, og han gjorde over 60 assists i sin tid i klubben. Ved ankomsten til José Mourinho, ble Gudjohnsen satt i en dypere midtbanerolle, noe som han tok lett. Han endte opp som en allsidig spiller, som kan spille sentralt på midten, som høyre eller venstre ving, dypt midtbaneaker og som spiss.