Han begynte å spille profesjonelt for BK Häcken fra Göteborg, men det store gjennombruddet kom mens han var i Djurgården IF i 2002. Våren 2004 gikk Källström til den franske klubben Rennes, der han spilte sammen med den tidligere Djurgården-spilleren Andreas Isaksson.