Na vier jaar gespeeld te hebben in Rotterdam vertrok Larsson naar Celtic Glasgow. In juli 1997 tekende Larsson bij Celtic voor 650.000 Britse pond. Zijn debuut was niet zo spectaculair. Hij speelde de bal naar de tegenstander, wat in een 2-1 nederlaag voor Celtic resulteerde. Uiteindelijk werden het echter zeer succesvolle jaren bij de Schotse voetbalclub. Tussen 1997 en 2004 maakte Larsson voor Celtic 175 competitiedoelpunten. Na het EK van 2004 tekende hij een contract bij FC Barcelona.