Crebbe sportivamente nella di Belgrado con cui tra il 1991 e il 1992 vinse due campionati, una Coppa dei Campioni e una Coppa Intercontinentale (venendo nominato miglior giocatore di quest'ultima manifestazione, dopo aver segnato una decisiva doppietta contro i cileni del ). Arrivò in Italia nel 1992, acquistato dalla allenata dallo svedese Sven-Göran Eriksson. Nella prima stagione il centrocampista jugoslavo mise a segno 9 reti in campionato, rivelandosi uno dei migliori stranieri approdati in Serie A in quel periodo.