The Icelander, who joined the Catalan club from Chelsea last summer, was spotted house-hunting in the Worsley area of Manchester last week.

Gudjohnsen was a regular for Barcelona last season because of an injury to striker Samuel Eto'o.

Now that the African is fit and Thierry Henry has arrived, the 28-year-old striker could be tempted back to the Premiership for regular football.