Manoma, kad islandą, kuris vis dar turi metus galiojančią sutartį su komanda, katalonai sutiktų parduoti už maždaug 5 mln. eurų.
Susidomėjimą saugu yra išreiškęs ne vienas klubas. Tarp jų "Everton", "Aston Villa", "Fulham", "West Ham", "Marseille" bei "Besiktas".
30 metų Gudjohnsenas į "Barcelona" persikėlė 2006 metais iš Londono "Chelsea".