Nach Trosseros Rücktritt fiel die Wahl auf Jakob «Köbi» Kuhn. Von 1962 bis 1976 war er selber Nationalspieler gewesen und hatte vor seinem Amtsantritt im August 2001 die U-21-Nationalmannschaft betreut. Wurde Kuhn nach den ersten Spielen von den Medien noch als Fehlbesetzung bezeichnet, so war nach rund einem Jahr wieder ein deutlicher Aufwärtstrend feststellbar. Kuhn gelang es, die früher von ihm selbst betreuten Jugendspieler in die Nationalmannschaft zu integrieren und einen Generationenwechsel herbeizuführen. Die Schweizer beendeten die Qualifikation für die Europameisterschaft 2004 als Gruppensieger und liessen dabei unter anderem Russland und Irland hinter sich. In Portugal konnten sie die hohen Erwartungen aber nicht erfüllen. Nach dem 0:0 gegen Kroatien folgten zwei Niederlagen gegen England (0:3) und Frankreich (1:3). Das einzige Tor schoss der damals 18-jährige Johan Vonlanthen, der zum jüngsten Torschützen der EM-Geschichte wurde und den nur vier Tage zuvor von Wayne Rooney aufgestellten Rekord unterbot.