O Bolton anunciou através de um comunicado publicado no site oficial ter assinado contrato com  Gudjohnsen até final da temporada. O avançado de 36 anos é assim reforço da formação orientada pelo escocês Dougie Freedman.

A contratação de  Gudjohnsen não teve custos para o Bolton, já que o avançado islandês estava sem clube. Depois de Chelsea, Barcelona, Mónaco, Tottenham, Stoke City e Fulham, entre outros, o veterano jogador junta-se ao Bolton, que atualmente se encontra em má situação, apenas três pontos acima da linha de água da II Liga inglesa.