Po příchodu trojice Aleš Besta, Pavel Fořt a Tomáš Pekhart měl kouč ligového mistra Karel Jarolím k dispozici šest útočníků a při zužování kádru padla volba na makedonského střelce.
"Rozhodl jsem se odejít do Olomouce, věřím, že tam dostanu více příležitostí hrát. Pro moji kariéru je důležité pravidelně nastupovat, nikoliv sedět na lavičce," řekl pro klubový web Toleski. "Slavii přeji, aby obhájila titul, kluci to určitě dokážou," dodal jednatřicetiletý útočník.
Součástí dohody klubů je, že v zápase proti Slavii nesmí Toleski nastoupit. Toleski nastoupil za Slavii v 19 ligových zápasech, v nichž vstřelil šest branek. Do klubu přišel v prosinci 2007 z Mostu a v sezoně 2007/08 vyhrál anketu o nejlepšího cizince ligy.