De 34-jarige spits moet Cercle van de rode lantaarn in de Jupiler League Pro verlossen. De verwachtingen rond de oud-spits van PSV, FC Barcelona en Chelsea zijn hooggespannen. "Ik zit vol energie, maar verwacht nog geen vuurwerk van mij. Ik ben medisch fit, klaar om wedstrijden te spelen ben ik niet. Daarvoor heb ik nog een paar weken nodig", tekent de aanvaller op in Het Nieuwsblad.
Gudjohnsen brak vorig jaar bij AEK Athene zijn been.