Наступним етапом для команди Сабо став відбір на UEFA-2000. Волею жеребу, українська команда потрапила у відбірну групу з чинним на той час чемпіоном світу — Францією, знову Вірменією, та командами Росії, Ісландії, й Андорри. Відбір на Євро, команда України розпочала вдома з надпринципового поєдинку проти росіян — 5 вересня 1998 року на переповненому Олімпійському, вже на 25 хвилині, Україна вела в рахунку 2:0 (Попов, 14', Скаченко, 25'). На 66 хвилині гри Варламов скоротив перевагу в рахунку, проте українці домінували на полі, наслідком чого став фол останньої надії воротаря росіян Харіна і його вилучення. Призначений за це пенальті реалізував Сергій Ребров на 74 хв, і хоч Онопко на 87 хвилині зробив рахунок 3:2, збірна України тріумфувала. В наступних двох турах команда України з однаковим рахунком 2:0 перемогла Андорру на виїзді та Вірменію вдома, та завершила 1998 рік на першому місці у відбірній групі з максимально можливими 9 очками.