L'entraîneur lui donne les clés de l'équipe et bien lui en prend. A la surprise générale, Djurgarden gagne le titre emmené par un Källström de folie qui plante 12 buts en 24 matchs. La saison suivante est du même acabit. Le club conserve son titre et Källström fait encore mieux avec deux buts de plus que la saison précédente en autant de rencontres.
Pisté par de nombreuses formations européennes dont Tottenham et le PSG, Kim Källström choisit alors à la surprise générale de rejoindre le Stade Rennais en janvier 2004. Et le gaucher ne perd pas de temps avant de prendre ses marques. Sous la houlette du coach roumain Laszlo Boloni, il imprime sa patte sur le jeu breton et trouve sept fois le chemin des filets en 18 matchs. Une première demi-saison pleine de promesses, que le petit prodige veut s'empresser de confirmer.
Les premiers mois de 2004/2005 sont pourtant difficiles. Les blessures s'accumulent, mais celui que son coéquipier et ami Alexander Frei considère comme le plus talentueux de l'effectif n'abdique pas et ne tarde pas à retrouver son coup de rein dévastateur. 31 matchs et 5 buts plus tard, Källström contribue grandement à l'une des meilleures saisons de l'histoire du club qui termine quatrième et se qualifie pour la Coupe de l'UEFA.
La saison 2004 ne fait que confirmer l'impression générale. Le Suédois est devenu le meneur d'une équipe dans laquelle sa vision du jeu et son sens de la passe juste font merveille. Comme toute l'équipe, il plonge début janvier tandis que sa formation enchaîne cinq défaites consécutives. Mais le réveil n'en est que plus tonitruant. Les Bretons deviennent soudainement irrésistibles dans le sillage de leur baromètre qui retrouve toute sa verve. 8 victoires d'affilée relancent totalement le club du président François Pinault qui vient se mêler à la lutte pour une qualification en Ligue des Champions.
Membre régulier du groupe suédois après avoir fait ses débuts en février 2001 face au voisin finlandais, Källström a vécu ses premières joies dans une grande compétition internationale à l'Euro 2004, au cours duquel il était entré en jeu à tous les matchs. Mais les places sont chères au milieu du terrain de l'équipe de Lars Lagerbäck où Tobias Linderoth, Fredrik Ljungberg et Christian Wilhelmsson semblent indiscutables. Mais le sélectionneur fera confiance à Kallstrom lors du Mondial. Le Suédois jouera quatre matches dont un seul en tant que remplaçant.
Par la suite, Kim aura des envies de luxe. En 2006, il s'engage ainsi en faveur de Lyon où il glane son premier titre et joue la quasi-totalité des rencontres.
