Следующим этапом для команды Сабо, стал отбор на Евро- 2000. Волею жребия, украинская команда попала в отборочную группу с действующим на то время чемпионом мира — Францией, а также Россией, Исландией, Арменией и Андоррой. Отборочный тургир сборная Украины начала дома — в сверхпринципиальном поединке против России — 5 сентября 1998 года на переполненном «Олимпийском». Уже к 25 минуте Украина вела в счёте 2:0. На 66 минуте игры Евгений Варламов сократил преимущество в счёте, однако Украина доминировала на поле, следствием чего стал фол последней надежды вратаря россиян Дмитрия Харина на 72 минуте. Назначенный пенальти реализовал Сергей Ребров. И хотя Виктор Онопко на 87 минуте сделал счёт 3:2, сборная Украины победила. В следующих двух турах Украина с одинаковым счётом 2:0 победила Андорру на выезде и Армению дома, и завершила 1998 на первом месте в отборочной группе с максимально возможными 9 очками. Новый, 1999 год, для сборной начался с серьёзного поединка против чемпионов мира — Франции в Париже, где команда Сабо была ближе к победе, чем французы, однако матч завершился вничью 0:0. С таким же счётом завершился и домашний поединок Украина — Франция. Команда Сабо, как никогда приблизилась к выходу из группы — перед последним туром Украина лидировала в своей отборочной группе, на одно очко опережая и Францию, и Россию.