Jakob Kuhn, plus connu sous son surnom Köbi Kuhn, est engagé comme entraîneur en août 2001. Lui-même joueur de l'équipe nationale de 1962 à 1976, il entraînait auparavant l'équipe nationale des moins de 21 ans. Malgré des débuts difficiles, il obtient des bons résultats après une année. Köbi Kuhn réussit à intégrer les jeunes qu'il a lui-même entraînés et provoque un changement de génération. Les Suisses terminent les qualifications pour le Championnat d'Europe 2004 à la première place de leur groupe, laissant notamment la Russie et l'Irlande derrière eux. Ils ne passent cependant pas le premier tour au Portugal. Après un match nul contre la Croatie (0-0), ils perdent contre l'Angleterre (0-3) et la France (1-3). Johan Vonlanthen, seul buteur suisse, devient le plus jeune buteur de l'histoire du Championnat d'Europe à l'âge de 18 ans. Il bat un record établi quatre jours plus tôt par l'Anglais Wayne Rooney.