Celtic FC Celtic podpisała kontrakt z Larssonem w lipcu 1997 za sumę odstępnego 650 tys. funtów. Jego debiut w nowym klubie nie był imponujący. W meczu przeciwko Hibernianowi tracił piłkę jak amator. Mecz zakończył się porażką Celtów 2:1. Pierwszy mecz w europejskich pucharach również przyniósł Larssonowi rozczarowanie: strzelił bramkę samobójczą, jednakże jego zespół wygrał 6:2. Po niezbyt imponującym początku sezonu Larsson złapał meczowy rytm i zakończył sezon z 16 bramkami na koncie. Jego bramki pozwoliły na zdobycie Mistrzostwa Szkocji.

Jego karierę zastopowało złamanie nogi w meczu Pucharu UEFA przeciwko Olympique’owi Lyon. Larsson szybko powracał do zdrowia po kontuzji, ale szybko złapał następną kontuzję. Bez kondycji i ogrania Szwed pojechał na turniej Mistrzostw Europy w 2000 roku. Zdobył bramkę w meczu przeciwko Włochom, ale jego słaba dyspozycja odbiła się na drużynie i Szwecja nie zdołała awansować do dalszych gier.

Po przyjściu do klubu trenera Martina O’Neilla odmieniło się oblicze drużyny. Larsson zdobył aż 52 bramki we wszystkich rozgrywkach, a drużyna sięgnęła po mistrzostwo.

Fani Celticu zawsze będą pamiętać o Larssonie ze względu na jego wspaniałą skuteczność. W 315 występach zdobył 242 bramki.