After a few years out of coaching, Gjurovski returned to Red Star Belgrade in March 2007 as head coach of Red Star Belgrade after Dušan Bajević walked out on the club. Đurovski did well and won the league title in his first season as senior coach 2006–07 season. However, the following 2007-08 started poorly from the getgo as the team struggled & just managed to qualify for the Champions League 2nd qualifying round with a lot of difficulties, beating Levadia in Belgrade 1:0 and losing in Tallinn 1:2. Gjurovski was sacked after that game. Gjurovski remained in the Red Star organization, however, moving to the position of the clubs chief scout.