У 1998 році Рольфа Фрінгера змінив француз Жильбер Гресс. Швейцарії майже вдалося пройти кваліфікацію до чемпіонату Європи 2000; вона посіла друге місце у групі разом з Данією, маючи кращу різницю забитих та пропущених м’ячів, але через гірші показники у двосторонніх зустрічах знову не потрапила до континентальної першості. У 2000 році головним тренером став аргентинець Енсо Троссеро, однак досягти довгожданої мети — кваліфікації до чемпіонату світу 2002 — не вдалося і йому: по закінченні кваліфікації Швейцарія опинилася на четвертому місці в групі, випередивши тільки Фарерські острови і Ліхтенштейн і пропустивши вперед Сербію і Чорногорію, Словенію і Росію.