Gli anni duemila videro il prosieguo del momento di crisi. La Svizzera, non presente all'Europeo 2000, fallì anche la qualificazione ai Mondiale 2002. Fu in occasione dell'Europeo 2004 che gli elvetici si riaffacciarono sul grande palcoscenico internazionale. Piazzatasi prima nel girone di qualificazione sopra e , la squadra elvetica si trovò in un girone durissimo, quello con , e . La squadra non fece brutta figura, pareggiando con la Croazia, ma dovette arrendersi (3-1 e 3-0) al cospetto delle altre due avversarie.