Djurgårdens W swoim pierwszym sezonie w Djurgården, Källström zdobył wraz z klubem dublet, zwyciężając zarówno w rozgrywkach ligowych, jak i w Pucharze Szewecji. Z dorobkiem 12 bramek został także najlepszym strzelcem zespołu. Rok później Djurgården obroniło mistrzostwo kraju, zaś Källström z 14 golami ponownie został najlepszym strzelcem klubu i wicekrólem strzelców całej ekstraklasy. W sezonie 2002/03 zanotował także dwa trafienia w rozgrywkach o Puchar UEFA podczas spotkań z irlandzkim Shamrock Rovers i duńskim København.
Stade Rennais W 2004 roku podczas styczniowego okienka transferowego Källström podpisał kontrakt z francuskim Stade Rennais. W nowych barwach zadebiutował 4 stycznia podczas spotkania Pucharu Francji z Angers. 10 stycznia rozegrał swój pierwszy mecz w Ligue 1, zaś Rennes przegrało 0:2 z Toulouse FC. Tydzień później podczas wygranego 4:0 spotkania z FC Sochaux-Montbéliard zdobył swoją pierwszą bramkę dla nowego klubu. Sezon 2003/04 zakończył z dorobkiem siedmiu bramek w osiemnastu występach.