S klubom sa dohodol na zmluve do leta 2021. Asistovať mu bude jeho brat Nikon.
Tridsaťšesťročný El Maestro trénoval Trnavu v sezóne 2017/2018 a doviedol Spartak k prvému ligovému titulu po 45 rokoch. Potom zamieril do CSKA Sofia, kde však vydržal iba do februára.
„Som rád, že som dostal dôveru vedenia Sturmu Graz. Teším sa na výzvu naplniť potenciál tímu,“ povedal El Maestro na oficiálnom webe klubu.