L'Euro 2000 est la dernière grande compétition disputée par Stojković. La Yougoslavie se fait sortir au stade des quarts de finale par les Pays-Bas, sur un score de 6-1.