Вынужденный перерыв длился почти три года. 26 февраля 1995 года югославские волейболисты вышли на старт отборочного турнира чемпионата Европы в игре против Дании и выиграли со счётом 3:1. Команда, которую возглавлял Зоран Гаич, успешно преодолела квалификационный турнир, а в сентябре 1995-го во весь голос заявила о себе и в финальной стадии чемпионата, проходившего в Афинах — «юги» заняли третье место, пропустив вперёд себя только признанных грандов из Италии и Нидерландов. А в следующем году югославская команда в четвертьфинале Олимпийских игр в Атланте выбила из розыгрыша победителей предыдущей Олимпиады — бразильцев, и в итоге выиграла бронзовые медали.