Tim nasional sepak bola Slovenia

Sesudah itu, Verdenik dipecat dan digantikan kembali oleh Bojan Prašnikar. Saat itu, dia juga menjabat sebagai pelatih kepala Maribor dan diberi ultimatum oleh Asosiasi Sepak Bola Slovenia bahwa ia hanya bisa melatih satu tim saja. Dia tetap bersikukuh melatih Maribor, dan berhasil membawa Maribor ke babak penyisihan grup Liga Champions UEFA dua musim kemudian. Asosiasi Sepak Bola Slovenia kemudian menunjuk Srečko Katanec sebagai pelatih kepala timnas.
Kualifikasi pertama untuk sang pelatih baru adalah Kualifikasi Euro 2000. Slovenia terbagi pada grup 2 bersama dengan Norwegia, Yunani, Latvia, Albania, dan Georgia. Di bawah komando pelatih baru dan performa gemilang dari Zlatko Zahovič yang mencetak 8 gol dari keseluruhan 12 gol, Slovenia berhasil mencapai peringkat kedua dari grup.
Peringkat kedua di grup menandakan bahwa Slovenia harus melalui babak play off terlebih dahulu sebelum mencapai babak final Piala Eropa 2000. Berdasarkan hasil undian, mereka dipertemukan dengan Ukraina di babak play off. Leg pertama dimainkan di Ljubljana. Mereka berhasil menang 2-1 setelah sempat tertinggal oleh gol Andriy Shevchenko di babak pertama sebelum membalikkan keadaan di babak kedua berkat gol dari Zlatko Zahovič serta gol spektakuler Milenko Ačimovič. Leg kedua dimainkan di Kiev. Sergei Rebrov membawa Ukraina unggul terlebih dahulu di menit ke-68, sebelum disamakan oleh Miran Pavlin sepuluh menit kemudian. Dengan keunggulan agregat 3-2, Slovenia berhak lolos ke babak final Euro 2000.