The move is dependent on the successful sale of Alan Smith, with United having accepted a £6 million offer from Middlesbrough for the out-of-favour England striker.
Gudjohnsen said: "There were high expectations when I arrived at Barca. When a striker doesn't score many goals, people expect more of you. I also expect more from myself."