La saison suivante, le club de Glasgow a de nouveau dominé la scène nationale, avec 30 buts de Larsson en 37 matches de championnat, ainsi qu’un doublé en finale de coupe contre Dunfermline. Le Celtic a terminé avec 17 points d’avance sur les Rangers en SPL, Larsson inscrivant deux buts lors d’une victoire 2-1 contre Dundee United lors du dernier match de la saison. Pourtant, c’était un jour triste : c’était sa toute dernière fois à Celtic Park. Les larmes coulaient à l’intérieur comme à l’extérieur du stade ce jour-là, lorsque le King of Kings a tiré sa révérence.
Larsson avait 34 ans et avait déjà refusé de nombreuses offres de Premier League. « Je n’ai jamais été intéressé par l’idée de partir dans le sud et peut-être gagner un peu plus d’argent parce que j’avais un bon contrat au Celtic, a-t-il déclaré. Je n’ai absolument aucun regret à ce sujet. Comment pourrais-je regretter cela ? La carrière que j’ai eue au Celtic, le nombre de buts et de passes décisives, ainsi que la relation avec les supporters et le club, je ne peux pas regretter cela. C’est quelque chose que je chérirai aussi longtemps que je vivrai. »
De son côté, Barcelone n’avait remporté aucun trophée depuis 1999 et, alors que la deuxième saison de Frank Rijkaard s’apprêtait à commencer, le club avait besoin d’un attaquant fiable et expérimenté pour rejoindre les autres nouvelles recrues Ludovic Giuly et Samuel Eto’o. Agent libre, tout juste lauréat du trophée de meilleur joueur de l’Euro 2004 avec la Suède, Larsson a été recruté pour un an avec une option pour une deuxième saison. Après avoir marqué contre le Celtic lors de son premier match de Ligue des champions, il a subi une blessure au ligament croisé antérieur et a manqué une grande partie de cette première campagne couronnée par le titre, mais il reste adoré au Barça pour ce qu’il a accompli lors de sa deuxième saison.
Larsson a été un précieux pourvoyeur de buts en 2005-2006, alors que le Barça remportait la Liga, mais sa plus grande contribution est venue en tant que remplaçant lors de la finale de la Ligue des champions contre Arsenal. Dès qu’il a remplacé Mark van Bommel à la 60e minute alors que le Barça était mené 1-0, il a poursuivi tous les ballons qui passaient près de lui. Un quart d’heure plus tard, il était sur le flanc gauche pour dévier vers Eto'o sur l’égalisation. Puis, sa passe tranchante depuis l’aile droite a trouvé Juliano Belletti dans une zone dangereuse et, soudainement, c’était 2-1.
« Les gens parlent toujours de Ronaldinho, et de tout le reste, mais aujourd’hui, je ne l’ai pas vu, j’ai vu Henrik Larsson. Il est entré, il a changé le match, c’est ce qui a tué le match », a déclaré Thierry Henry après la rencontre. « On parle tout le temps de Ronaldinho, d’Eto’o et de joueurs comme eux. Parlons des vraies personnes qui font la différence ; c’était Henrik Larsson, qui a fait deux passes décisives. Je n’ai pas vu Ronaldinho et je n’ai pas vu Eto’o. »
Le phénomène brésilien et double Ballon d’Or Ronaldinho a plus tard déclaré au sujet de l’homme qui a quitté le Barça cet été-là après avoir disputé 62 matches et marqué 22 buts : « Quand il est arrivé à Barcelone, Henrik a dit de belles choses sur moi, mais au moment de son départ, il était mon idole. En fait, il était déjà mon idole avant cela. Je me souviens de l’avoir vu jouer pour la Suède lors de la Coupe du monde 1994. Henrik m’a beaucoup appris sur le football, et j’ai encore plus appris de lui en tant que personne. J’étais déçu qu’il parte pour la Suède parce que j’aurais adoré jouer plus longtemps avec lui. »
Helsingborg a réussi à faire revenir Larsson au pays en 2006 et, sans surprise, il a été tout simplement fantastique pour le club, marquant fréquemment en championnat. Ce qui était surprenant, c’était son prêt à Manchester United en décembre.
Sir Alex Ferguson avait besoin de quelqu’un pour dépanner en attaque avec la blessure d’Ole Gunnar Solskjaer, ce qui laissait Wayne Rooney et Louis Saha comme seuls attaquants régulièrement aptes, si bien qu’un prêt de trois mois a été arrangé pendant l’intersaison suédoise. L’influence de Larsson a peut-être été limitée, mais à presque 36 ans, il a quitté Old Trafford avec un titre de Premier League à son palmarès.
« J’ai toujours admiré Larsson. J’avais tenté de le recruter quand il était au Celtic, mais ils ont alors réussi à le persuader de rester, a déclaré Ferguson. C’est un grand joueur. C’est une formidable opération pour nous. Nous faisons venir quelqu’un capable de changer un match. »
Il n’est toutefois pas nécessaire d’être écossais pour voir le talent divin d’Henrik Larsson. Le monde entier se souviendra du King of Kings.