Aufgrund der Sanktionen durfte die Mannschaft um Stojković nicht mehr an internationalen Wettbewerben teilnehmen und verpasste somit sowohl die Qualifikation zur WM 1994 in den USA als auch die EM 1996 in England. Erst 1998 durften die Jugoslawen wieder an einem internationalen Wettbewerb teilnehmen und erreichten auch problemlos die Endrunde in Frankreich. Die sechs verlorenen Jahre machten sich allerdings spürbar bemerkbar, da sich die Mannschaft nicht auffrischen konnte und die „goldene Generation“ um Savićević und Stojković in die Jahre gekommen war. Diese von serbischen Journalisten als „Altherrenmannschaft“ titulierte Auswahl schaffte es dennoch bis in das Achtelfinale, wo sie den Niederländern knapp mit 1:2 unterlag. Auch bei der darauffolgenden Europameisterschaft gelang der Einzug in die zweite Runde, und diesmal erwies sich die Altersschwäche der Mannen um Trainer Vujadin Boškov als noch eklatanter. Wieder waren es die Niederländer, die das immer noch als „Jugoslawien“ bezeichnete Team mit einem 6:1 aus dem Wettbewerb warfen. Eine noch katastrophalere Vorstellung boten die Serbo-Montenegriner unter der Leitung von Cheftrainer Dejan Savićević in den Qualifikationsspielen für die WM 2002 in Japan und Südkorea. Den „absoluten Tiefpunkt“ und letztendlich den Abgesang der „goldenen Generation“ bildete die 2:1-Niederlage gegen Aserbaidschan am 11. Juni 2003 – eine Art „Schmach von Córdoba“ für die Serben.