Könnyen lehet, hogy az izlandi támadó egyik korábbi csapatához, a Bolton Wanderershez kerül. Gudjohnsen szerződése az FC Barcelonánál 2010 nyarán jár le, így klubja sem zárkózna el az idei távozásától. A 30 esztendős futballista a Barcával a spanyol bajnokság és a kupa mellett a Bajnokok Ligájában is végső győzelemig jutott, ám alig léphetett pályára a bombaerős katalánoknál. Angol lapértesülések szerint Gudjohnsenért a jövő héten megteszi ajánlatát a Bolton.