Gjurovski commenced his coaching career at his former club Servette FC as an assistant, and remained in that position for 4 seasons, in which they won a Swiss title and finished up runner up in another 2. He left this role to take up another assistants role at his other former club Red Star Belgrade after this, and also remained in that role for 3 seasons. During this period, Red Star Belgrade won 2 league titles & 3 domestic cup titles.