He left in 2000 to sign with Chelsea, and the Icelandic international became a key part of the Blues squad, netting 54 goals in 186 games on route to winning two Premier League titles under head coach Jose Mourinho.
Despite his importance to Mourinho’s first-team set-up, a host of new arrivals in the summer of 2006 saw Gudjohnsen’s position in the squad come under threat, and the forward left West London to sign with Barcelona, where he stayed for three successful years. He won La Liga, the Copa del Rey and the Champions League with the Spanish giants, making over 100 appearances before enduring less successful spells with Monaco, Tottenham Hotspur, Stoke City, Fulham and AEK Athens, before rounding off his career in Belgium.
He announced his likely retirement from international football at the close of Iceland’s 2014 World Cup qualifying play-off with Croatia, but, despite his increasing age, the forward is keen to remain playing competitive football, and he has been training with Bolton for the last couple of weeks. With Iceland progressing well in qualifying for Euro 2016, he is said to be keen on returning to the international fold, and Trotters’ boss Neil Lennon confirmed that the club were looking at the availability of offering Gudjohnsen a playing contract in the coming weeks.
Quoted by the BBC, Lennon said: “He asked us would we take him in and have a good look at him, so that's what we're doing at the minute.
“He's always been a class player. You don't play for Barcelona for three or four seasons without being a really good player.
“He wants to give it another go. Iceland are going well and he'd like the opportunity to play for Iceland again.”