Op 25 maart 1998 zette Gress een stap hogerop in het Zwitsers voetbal. De gewezen rechtsbuiten werd benoemd tot bondscoach van Zwitserland en volgde de Oostenrijker Rolf Fringer op die er niet in geslaagd was om zich te plaatsen voor het WK in Frankrijk. Het volgende doel was EURO 2000 in België en Nederland. Zwitserland belandde in de groep van Italië, Denemarken, Wales en Wit-Rusland. Zwitserland sloot de EK-kwalificatiecampagne af met 14 punten, even veel als Denemarken. Op basis van de onderlinge resultaten mocht Denemarken en niet Zwitserland barragewedstrijden spelen. Na de mislukte kwalificatiecampagne werd Gress aan de deur gezet. Hij werd tijdelijk opgevolgd door Hans-Peter Zaugg.