Gudjohnsen sabe perfectamente cómo juega el Barça, y es que en los últimos años se ha visto las caras con ellos en más de una ocasión en la Champions. En la temporada 2004-05 el islandés fue uno de los héroes del 4-2 que los ingleses endosaron a los culés (con gol incluido), aunque un año después los catalanes se vengaron y les eliminaron de la competición.
Sus buenas actuaciones frente a los culés despertaron el interés del cuerpo técnico. Según ha afirmado Txiki Begiristain, era "el número uno" en la lista que manejaba el Barcelona.
Otros goleadores a seguir: