Bereits in seinem ersten Jahr bei den Belgradern konnte er sich über den Gewinn der nationalen Meisterschaft freuen. 1999 und 2002 folgten weitere Ligatriumphe. 1998 und 2001 gewann die Mannschaft die serbischen Pokal.