Eidur Gudjohnsen v začiatkoch 21. storočia v Európe vynikajúco spropagoval islandský futbal. V rokoch 2000-2006 pôsobil v londýnskej Chelsea, kde pravidelne naháňal strach súperovým defenzívam. Po šiestich rokoch strávených na britských ostrovoch si ho vyhliadla španielska Barcelona, no v Katalánsku nedokázal nadviazať na výkony v metropole Anglicka. Jeho kariéra začala naberať klesajúcu tendenciu a Gudjohnsen začal striedať kluby ako ponožky. Po Barcelona sa ocitol v Monaku, Tottenhame, Stoke City, Fulhame, AEK Aténach, Cercle Bruggy, Club Bruggy, Boltone a momentálne je hráčom čínskeho Shijiazhuang Ever Bright Football Club. Obávaný kanonier tak časom doslova zapadol prachom.