Tiếp theo Fringer năm 1998 là Gilbert Gress. Đội tuyển Thụy Sĩ chỉ bị loại sít sao trong vòng loại của Giải vô địch bóng đá châu Âu 2000. Mặc dù có cùng số điểm với đội Đan Mạch đứng nhì và số bàn thắng-bàn thua tốt hơn nhưng Đội tuyển Thụy Sĩ lại kém hơn trong các trận đấu trực tiếp giữa 2 đội. Người Agentina Enzo Trossero tiếp nhận chức vụ huấn luyện viên trong năm 2000. Thế nhưng ông cũng không đạt được mục đích (vượt qua vòng loại Giải vô địch bóng đá thế giới 2002). Thời gian sa sút tạm thời này có nhiều nguyên nhân: Sau Giải vô địch bóng đá châu Âu 1996 nhiều cầu thủ chính đã từ giã không thi đấu vì độ tuổi và phương án đào tạo đội trẻ khởi động từ giữa thập niên 1990 chưa mang lại đủ tài năng thay thế. Thế nhưng việc này đã có thay đổi sau đó.