L'ASF engage l'entraîneur allemand Uli Stielike en 1989. Ce dernier obtient un résultat remarquable dès ses débuts, avec une victoire contre le Brésil sur le score de 1-0 le 21 juin 1989. Les Suisses jouent un match amical historique le 19 décembre 1990 à Stuttgart (défaite 4-0), puisque c'est la première rencontre de l'Allemagne réunifiée. Ils ne se qualifient pas pour la Coupe du monde 1990, et manquent d'un point la qualification pour le Championnat d'Europe 1992 qui ne compte encore que huit équipes.