Lors de sa seconde saison à Cologne, Schuster continue sa progression et marque 9 buts en championnat, dont le but de la victoire (à la ) sur le terrain du Bayern Munich lors de la , pour ce qui est la seule défaite à domicile du futur champion. Sa fin de saison est difficile, à la suite du départ de l'entraîneur Hennes Weisweiler au New York Cosmos, puisqu'il ne s'entend pas avec son successeur . Son équipe atteint la finale de la coupe d'Allemagne et s'incline 2-1 face au Fortuna Düsseldorf. Il veut poursuivre sa carrière avec Weisweiler au Cosmos mais cela ne se fait pas. Schuster qui durant cette saison honore cinq sélections est appelé pour disputer le Championnat d'Europe disputé en Italie. Il joue deux des quatre matchs (dont la finale) du sacre allemand décroché à la faveur d'une victoire 2-1 sur la Belgique. C'est son premier titre décroché en seniors.