Gudjohnsen jelenleg szabadon igazolható, miután júliusban – szerződése lejártával – ingyen távozott az athéniaktól. A legfrissebb hírek arról szólnak, hogy a 34 esztendős futballista Belgiumban, a Cercle Bruges-nél folytatja pályafutását.
A jelentések szerint Gudjohnsen ma este érkezik Belgiumba, majd holnap, a bruges-i Saint-Luc kórházban esik át az ilyenkor szokásos orvosi vizsgálatokon.
A 68-szoros izlandi válogatott labdarúgó a Seattle Sounders-nél is szerepelt próbajátékon, de nem járt sikerrel.