The Icelandic international is currently without a club after a stint in China.
The Icelandic legend had just been on a loan spell at the club and Harry Redknapp had informed him he wanted him to stay.
The Icelandic international ended up at White Hart Lane and not the Boleyn Ground.
Former Chelsea and Stoke City forward Eidur Gudjohnsen, now at Bolton Wanderers, speaks highly of Tottenham Hotspur’s Harry Kane.
Eidur Gudjohnsen has returned to England to play for Bolton Wanderers.
Bolton Wanderers boss Neil Lennon is backing Eidur Gudjohnsen to follow Frank Lampard's lead and produce top performances well into his 30s.
Bolton Wanderers fans took to Twitter on Friday to have their say on Eidur Gudjohnsen's return.
The former Chelsea, Barcelona, Monaco, Tottenham and Stoke striker has recently been training with the Trotters.
Bolton Wanderers boss Neil Lennon has confirmed that the club are closing on former Chelsea and Liverpool forwards Eidur Gudjohnsen and Emile Heskey.
Emile Heskey is looking at finding a way back into professional football, by signing a deal with Championship side Bolton Wanderers.