Maillot foot blanc et bleu

Il participe tout de même à 31 matchs du championnat au cours desquels il inscrit 5 buts. Membre régulier du groupe suédois après avoir honoré sa première sélection le 1er février 2001 face à la Finlande (défaite 0-1), Källström participe pour la première fois à une grande compétition internationale lors de l’Euro 2004, au cours duquel il entre en jeu à tous les matchs. Les Suédois sont cependant éliminés en quarts de finale. C’est à Lyon qu’il gagne son premier titre de champion de France en jouant l’essentiel des matches, en concurrence avec Juninho, Tiago et Jérémy Toulalan. Le club réussit à conserver son titre la saison suivante et Källström améliore encore sa performance individuelle en inscrivant 14 buts en 24 matchs.