Po siedmiu latach gry w Celticu Glasgow, Larsson postanowił zmienić klub. "Podczas EURO'2004 sprawy związane z moim nowym pracodawcą prowadzi mój agent, Rob Jansen. Nie ukrywam, że z trzech klubów do których chciałbym trafić ,najwyższe miejsce zajmuje Barcelona" - powiedział Larsson. Szwedzki napastnik strzelił 242 gole w 315 występach w koszulce Celticu. W sezonie 2003/2004 Celtic wyeliminował Barcelonę w IV rundzie Pucharu UEFA, ale Larsson nie trafił do siatki Katalończyków.