Gudjohnsen, som òg har spelt for Barcelona, Bolton, Stoke og Fulham, har vore med den norske klubben Molde sidan februar. Bergsson Gudjohnsen, som har vunne 84 kamper for Island, er kanskje den mest kjende spelaren i landet sitt, etter å ha hatt ein internasjonal karriere på 20 år, i tillegg til å ha vunne to Premier League-titlar med Chelsea og Champions League og La Liga med Barcelona. Gudjohnsen spelte tre av dei ti kvalifiseringskampene til Euro 2016, og skora eit mål då Island kom til ein stor turnering for første gong. Han flytta til Molde - som var underveidd av den tidlegare Manchester United-strikaren og Cardiff-treneren Ole Gunnar Solskjaer - med den hensikt å spela regelmessige kamper for å få ein plass til Euro 2016. Heimir Hallgrimsson, som samleier Island med Lagerback, sa: "Han har gått opp i Molde. Han ser ut til å vera fitare og har vist den nødvendige lengten".
Eidur Gudjohnsen, som var framspeldar for Chelsea, vart sett inn i landslaget til Euro 2016 i Island i 37 år.