Sulmuesi nuk gjeti hapësirë të mjaftueshme në sezonin e fundit te Barcelona, pavarësisht se arriti te të tre trofetë e vitit me klubin spanjoll, dhe pritet të largohet nga Nou Camp gjatë kësaj vere.
Besiktas raportohet se është i interesuar për shërbimet e Gudjohnsen, ndërsa interesim ka shprehur edhe për sulmuesin e Evertonit, Louis Saha, si dhe atë të Newcastle United, Obafemi Martins.