Szwed przez ostatnie lata wyrobił już sobie markę we Francji. W styczniu 2014 roku dołączył do Rennes, gdzie przez półtora roku w 46 meczach strzelił 14 goli. Miniony sezon spędził jednak na wypożyczeniu w Sunderlandzie, gdzie w 11 występach do siatki nie trafił ani razu.
Toivonen w przeszłości grał w takich drużynach jak PSV czy Malmö. Mimo swojej bogatej kariery ma na swoim koncie zdobyty zaledwie Puchar Holandii.
30-latek do nowego zespołu przeszedł za około 1,5 miliona euro. Z klubem ze Stadium Municipal związał się kontraktem do 2019 roku.