Gudjohnsen je prošlog ljeta potpisao ugovor za Monaco, no u Kneževini se nije previše naigrao i s oduševljenjem je prihvatio poziv iz Londona.
"Gudjohnsen je odličan igrač, a ukoliko se dokaže u potpunosti ćemo otkupiti njegov ugovor", rekao je menadžer SpursaHarry Redknapp koji je islandskog napadača oteo gradskom suparniku West Hamu.
Gudjohnsen je naime, već obavio liječnički pregled na Upton Parku, no ipak se odlučio za Tottenham.
Novi suigrač hrvatskih reprezentativaca Nike Kranjčara, Luke Modrića i Vedrana Ćorluke već je igrao na Otoku - šest godina je nosio dres Chelsea (2000-06), a dvije godine je igrao za Bolton (1998-2000). Igrao je i za Barcelonu, PSV Eindhoven, KR Reykjavík i Valur Reykjavík.