"It took Eidur six months to find his feet at Bolton. After that he went from strength to strength," said the former Wanderers defender.
"I have no doubt he would be ideal for United and a big hit with the fans.
"He's been a success wherever he's been. And playing with Barcelona can only improve you.
"He has a rare quality of being able to link play and create opportunities for others as well as scoring goals.
"Some suggest he doesn't score enough goals. But you are never going to please everyone and I'm sure some Arsenal fans said Bergkamp didn't get enough goals.
"But how much unselfish stuff did he do and how many goals did he create?"
"Cantona was like that and I believe Eidur is a similar type of player.
"It wouldn't bother Sir Alex if Eidur didn't get 20 goals a season because he would see what other things he brought to the party."
Thankfully Gudjohnsen isn't even thinking of a move away from Barcelona.
"There is a lot of speculation but I haven't spoken to anyone and am only thinking of continuing here," he insisted.
"There were high expectations when I arrived. And it's normal that when a striker doesn't score many goals people expect more. I also expect more from myself.
"But after last season I will be more settled. I know how the club works, the language, and I will only have to focus on my game.
"When I am in top form it will be easier to change people's opinions of me.
"I know that after not winning anything everyone is thinking of making lots of changes but I want to stay."