The 36-year-old Icelandic midfielder, who made his name at Bolton between 1998 and 2000, was a free agent after being released by Belgian side Club Brugge.
Gudjohnsen, Iceland's record goal-scorer, won two Premier League titles with Chelsea before joining Barcelona and collecting a Champions League winners' medal.
Bolton said Gudjohnsen, who has also has spells with Monaco Tottenham Hotspur and AEK Athens, had joined for the remainder of the season.
(Reporting by Martyn Herman; Editing by John O'Brien)
Share
