Während Jokanović innerhalb der Liga zu Deportivo La Coruña wechselte, wechselte auch der jugoslawische Cheftrainer. Živadinović wurde nach einem knappen Jahr im Amt durch den ebenso erfahrenen Vujadin Boškov ersetzt. In diesem Jahr setzte ihn Boškov noch in vier der letzten fünf EM-Qualifikationsspiel als Stammkraft über die vollen 90 Minuten ein. Mit 17 Punkten sicherte sich die BR Jugoslawien den ersten Platz in der Gruppe 8 und qualifizierte sich somit für die Endrunde 2000 in Belgien und den Niederlanden. In der Folgezeit spielte der großgewachsene defensive Mittelfeldspieler kaum mehr über die volle Zeit durch, sondern agierte in vier der fünf Freundschaftsspiele im Jahr 2000, die großteils der EM-Vorbereitung dienten, nur mehr in der ersten Halbzeit. Im Juni 2000 nahm er daraufhin als Teil eines 22-köpfigen Aufgebots an der EM-Endrunde teil. In der Gruppe C scheiterten die Jugoslawen beinahe am Einzug ins Viertelfinale, konnten aber im Direktvergleich mit den punktegleichen Norwegen die Oberhand behalten und zogen als Gruppenzweiter ins Viertelfinale ein. In diesem waren die Jugoslawen jedoch chancenlos gegen die Niederländer, die einen 6:1-Sieg einfahren konnten.