36-letni Islandczyk trenuje pod okiem Neila Lennona od czasu rozstania się ze swoim poprzednim pracodawcą, belgijskim Club Brugge.
- Zawsze był bardzo dobrym zawodnikiem. Nikt z przypadku nie występuje przez trzy czy cztery sezony w barwach Barcelony. Chce dać sobie jeszcze jedną szansę. Islandia gra na dobrym poziomie, chciałby jeszcze raz zagrać w barwach reprezentacji - powiedział Neil Lennon w wywiadzie udzielonym Radio BBC.
Jeśli Gudjohnsen podpisze kontrakt z Boltonem to będzie to jego druga przygoda z tym klubem. Wcześniej występował w barwach tego zespołu w latach 1998-2000, po czym trafił do Chelsea FC. Z Londynu przeniósł się do FC Barcelony, a następnymi przystankami w jego karierze było AS Monaco, Tottenham Hotspur, Stoke City, Fulham i AEK Ateny. Po epizodzie w Grecji trafił do Cercle Brugge, by potem zakotwiczyć w Club Brugge.
W barwach reprezentacji Islandii zaliczył 76 spotkań, w których strzelił 24 gole.