Reports in Spain suggest Barcelona are willing to let the former Chelsea ace leave as he does not figure in Pep Guardiola's plans.
West Ham, Manchester City and Portsmouth are all reported to be keen on bringing the Icelandic international back to England.
Gudjohnsen is keeping his options open.
"I am just thinking about getting fit for the next season and we will see where the future takes us," Gudjohnsen told Sky Sports News.
Asked if he was definitely leaving Barcelona, Gudjohnsen replied: "No there is nothing definite in football.
"I am open to anything and like I said I am just concentrating on getting fit."