Kuhnin johdolla Sveitsi selvisi Portugalin EM-kisoihin 2004. Saavutus oli merkittävä, sillä se oli vasta Sveitsin toinen esiintyminen EM-lopputurnauksessa. Edellisen kerran maa oli mukana vuoden 1996 EM-kisoissa, joihin se selvisi Roy Hodgsonin johdolla, mutta kisoissa maata luotsasi portugalilainen Artur Jorge. Sveitsi jäi alkulohkovaiheeseen, mutta jalkapallobuumi oli valmis.