DiarioSport says the Iceland international had trials back at Barca as a 12 year-old, but failed to convince coaching staff.
However, 15 years later Barca coughed up £10 million to sign Gudjohnsen from Chelsea last year.
Tribal Football Staff are dedicated to the football tribes from all over the world. Our team is passionate about delivering football news to our hundreds of thousands of followers in all the corners of the globe. Football is life, It never stops, Neither do we.