No âmbito internacional, sua passagem pelo Barcelona é mais lembrada. Chegou lá após uma boa temporada 2003–04, em que foi campeão do Campeonato e da Copa escoceses, além de fazer uma boa Euro 2004 pela Suécia. Ficaria no Barça apenas dois anos, em ambos sendo campeão do Campeonato Espanhol e, o mais importante, despedindo-se com atuação decisiva na final da Liga dos Campeões: em partida apagada do astro Ronaldinho Gaúcho, foram de seus pés que saíram as assistências para os gols de Samuel Eto'o e Belletti que virariam em quatro minutos a partida.