Pada UEFA Euro 1996, Swiss sekali lagi dengan mudah lolos ke final turnamen yang diselenggarakan di Inggris, karena mereka menduduki puncak grup kualifikasi mereka, kalah hanya sekali; yang merupakan kekalahan 1 × 2 dari Turki. Mereka ditarik di Grup A, tetapi turnamen mereka mengecewakan secara keseluruhan; karena mereka finis di posisi terbawah grup. Pertandingan pembuka mereka adalah melawan tuan rumah Inggris, dan kedua belah pihak bermain imbang 1-1. Dalam pertandingan kedua mereka, mereka kalah 2-0 dari Belanda, dan dalam pertandingan grup terakhir mereka, kalah 1-0 dari Skotlandia. Dalam kualifikasi untuk UEFA Euro 2004, Swiss menempati posisi teratas dari grup yang menampilkan Rusia, Republik Irlandia, Albania dan Georgia. Swiss selesai dengan 21 poin dan lolos ke final di Portugal
; di mana mereka ditarik di Grup B dengan juara bertahan Prancis, Inggris dan Kroasia. Mereka memulai turnamen dengan hasil imbang 0-0 dengan Kroasia sebelum menyerah pada kekalahan 3-0 dari Inggris di pertandingan berikutnya. Mereka kalah dalam pertandingan terakhir mereka melawan Prancis; kalah 3-1 dan finis di posisi terbawah grup. Satu-satunya gol mereka di seluruh turnamen dicetak oleh Johan Vonlanthen, yang menjadi pencetak gol termuda di "Euros" ketika ia mencetak gol penyamaan melawan Prancis; melampaui rekor sebelumnya yang ditetapkan hanya empat hari sebelumnya oleh Wayne Rooney dengan tiga bulan.