UEFA EURO 1996 m. Šveicarija dar kartą lengvai kvalifikuota į turnyro finalą, surengtą Anglijoje, nes jie buvo savo kvalifikacinės grupės viršūnėje, pralaimėję tik vieną kartą; tai buvo 1<unk>2 pralaimėjimas Turkijai. Jie buvo išrinkti A grupei, tačiau jų turnyras apskritai buvo nusivylęs, nes jie baigė grupėje. Jų pirmoji rungtynė buvo prieš šeimininkus Angliją, ir abi pusės susitaikė 1:1. Antroje rungtynėje jie pralaimėjo 2:0 prieš Nyderlandus, o paskutinėje grupės rungtynėje 1:0 prieš Škotiją. UEFA Euro 2004 kvalifikacijos varžybose Šveicarija baigė grupę, kurioje dalyvavo Rusija, Airijos Respublika, Albanija ir Gruzija. Šveicarijos komanda surinko 21 tašką ir įžengė į finalą Portugalijoje.
B grupėje jie buvo su Prancūzijos, Anglijos ir Kroatijos čempionais. Turnyrą jie pradėjo 0:0 lygiosiomis rungtynėmis su Kroatija, o kitą rungtynes pralaimėjo 3:0 prieš Angliją. Jie pralaimėjo savo paskutinę rungtynes prieš Prancūziją; pralaimėjo 3<unk>1 ir baigė grupėje. Vienintelį turnyro tašką įmušė Johanas Vonlanthenas, kuris tapo jauniausiu "Euros" taškų įmušėju, kai įmušė golą prieš Prancūziją; per tris mėnesius viršijo ankstesnį rekordą, kurį prieš keturias dienas nustatė Wayne'as Rooney.