Nel 1997, dopo il mancato accesso al campionato mondiale del 1998, Uhrin fu sostituito in panchina da Jozef Chovanec. Il nuovo commissario tecnico condusse la squadra ad un'autorevole qualificazione all'europeo del 2000, con il record di dieci vittorie in altrettante partite. L'esperienza nel torneo si rivelò, tuttavia, di breve durata, poiché le sconfitte con Paesi Bassi e Francia comportarono l'eliminazione già alla seconda giornata; il 2-0 contro la non fu pertanto sufficiente a raggiungere i quarti di finale.