La temporada siguiente, el conjunto de Glasgow volvió a dominar a nivel nacional, con Larsson marcando 30 goles en 37 partidos de liga y firmando un doblete en la victoria en la final de copa sobre el Dunfermline. Terminó con 17 puntos de ventaja sobre el Rangers en la SPL, con Larsson marcando dos veces en la victoria por 2-1 ante el Dundee United en el último partido de la temporada. Aun así, fue un día triste: fue el último de su carrera en Celtic Park. Las lágrimas corrían dentro y fuera del estadio aquel día, mientras el Rey de Reyes se despedía.
Larsson tenía 34 años y para entonces ya había rechazado muchas ofertas de la Premier League. «Nunca me interesó ir al sur y quizá ganar un poco más de dinero porque tenía un buen contrato en el Celtic», dijo. «No me arrepiento en absoluto. ¿Cómo voy a arrepentirme de eso? La carrera que tuve en el Celtic, la cantidad de goles y asistencias y la relación con la afición y el club, no puedo arrepentirme de eso. Es algo que voy a valorar mientras viva».
El Barcelona, mientras tanto, no había ganado ni un solo trofeo desde 1999 y, con la segunda temporada de Frank Rijkaard a punto de comenzar, necesitaba un delantero fiable y con experiencia para unirse a los también nuevos fichajes Ludovic Giuly y Samuel Eto’o. Agente libre tras haber ganado con Suecia el premio al Gol del Torneo de la Eurocopa 2004, Larsson fue fichado con un contrato de un año y opción a un segundo. Después de marcar contra el Celtic en su primer partido de Champions League, sufrió una lesión del ligamento cruzado anterior y se perdió gran parte de aquella primera campaña que acabó con el título, pero sigue siendo adorado en el Barça por lo que consiguió en su segunda temporada.
Larsson fue un buen generador de goles en 2005-06 mientras el Barça ganaba LaLiga, pero su mayor contribución llegó como suplente en la final de la Champions League contra el Arsenal. En cuanto sustituyó a Mark van Bommel en el minuto 60, con el Barça 1-0 abajo, fue a la presión de cualquier balón que cayera cerca de él. Un cuarto de hora después, estaba en la banda izquierda para desviar hacia Eto'o en la jugada del empate. Luego, su preciso pase desde la banda derecha encontró a Juliano Belletti en una zona peligrosa y, de repente, era el 2-1.
«La gente siempre habla de Ronaldinho y de todo eso, pero yo hoy no le vi, vi a Henrik Larsson. Salió; cambió el partido, eso fue lo que mató el partido», dijo después Thierry Henry. «Todo el tiempo habláis de Ronaldinho y Eto’o y de gente así. Hablemos de las personas de verdad que marcan la diferencia; ese fue Henrik Larsson, que dio dos asistencias. No vi a Ronaldinho y no vi a Eto’o».
El fenómeno brasileño y dos veces ganador del Balón de Oro Ronaldinho dijo más tarde sobre el hombre que dejó el Barça aquel verano tras haber jugado 62 partidos y marcado 22 goles: «Cuando llegó al Barcelona, Henrik dijo cosas bonitas sobre mí, pero cuando se fue, era mi ídolo. De hecho, ya era mi ídolo antes de eso. Recuerdo verle jugar con Suecia en el Mundial de 1994. Henrik me enseñó mucho sobre fútbol, y aprendí aún más de él como persona. Me decepcionó que se fuera a Suecia porque me habría encantado jugar con él durante más tiempo».
El Helsingborg pudo convencer a Larsson para que volviera a casa en 2006 y, como era de esperar, fue bastante fantástico para ellos, marcando con frecuencia en la liga. Lo sorprendente fue su cesión en diciembre al Manchester United.
Sir Alex Ferguson necesitaba a alguien para cubrir la delantera con Ole Gunnar Solskjaer lesionado, lo que dejaba a Wayne Rooney y Louis Saha como los únicos delanteros en forma de manera constante, así que se acordó una cesión de tres meses durante el parón de la temporada sueca. Puede que la influencia de Larsson fuera limitada, pero, con casi 36 años, dejó Old Trafford con un título de la Premier League en su palmarés.
«Siempre he admirado a Larsson. Intenté ficharlo cuando estaba en el Celtic, pero entonces lograron convencerle para que se quedara», dijo Ferguson. «Es un gran jugador. Es una operación magnífica para nosotros. Traemos a alguien que puede cambiar un partido».
Sin embargo, no hace falta ser escocés para ver el talento divino de Henrik Larsson. Todo el mundo recordará al Rey de Reyes.