After starting out at his hometown club Dinamo Pančevo, Milosavljević spent one year with Kumanovo, before joining Crvena zvezda in 1994. He played for five seasons for the club, winning three consecutive national championships.
