Першим завданням нового очільника словенської збірної стало подолання кваліфікаційного відбору на ЧЄ-2000, з яким він успішно впорався — балканці посіли друге місце у своїй відбірковій групі, а згодом за сумою двох стикових матчів здолали збірну України. На самому чемпіонаті Європи 2000 року очолювана Катанцем збірна виступила пристойно — попри припинення боротьби вже на груповому етапі змогла занести до свого активу нічиї проти югославів (3:3) та норвежців (0:0).