Dragan Stojković
On 25 May 2006, Bajević became the coach of the former European Cup champion Red Star Belgrade, brought in by club president Dragan Stojković as replacement for the recently departed Walter Zenga. The club's fans were optimistic about the appointment due to Bajević's reputation as an experienced coach with a good record in Greece.