Gudjohnsen için İngiltere'nin West Ham kulübünün futbolcu ve kulübü Barcelona ile görüştüğü belirtilirken, araya Galatasaray'ın da girerek 29 yaşındaki İzlandalı futbolcuyu istediğini İspanyol kulübüne ilettiği ifade edildi. Barcelona'nın Gudjohnsen için 10 milyon avro istediği, ancak şu ana kadar hiçbir kulübün bu rakama yaklaşamadığı için anlaşmanın sağlanamadığı kaydedildi. Bu arada İspanyol gazetesi, Gudjohnsen'in dizinden sakatlığının devam ettiğini ve büyük olasılıkla ameliyat olması gerektiğini savunurken, İzlandalı futbolcunun anlaşacağı yeni kulüpte doktor kontrolünden geçmekten korktuğu ileri sürüldü. Gudjohnsen'in ameliyat olması halinde 2 ay sahalardan uzak kalacağı söyleniyor.