Seine erste Endrundenteilnahme mit der A-Nationalmannschaft hatte Gnad bei der Weltmeisterschaft 1986 in Spanien, wo man nach zwei Siegen in fünf Vorrundenspielen wegen des schlechteren direkten Vergleichs frühzeitig ausschied. Bei der folgenden EM 1987 verlor man das Viertelfinale gegen Spanien deutlich und belegte am Ende den sechsten Platz. Im vorolympischen Qualifikationsturnier 1988 war man in der Finalrunde chancenlos und verpasste eine Olympia-Teilnahme. Für die folgenden beiden EM-Endrunden mit den besten acht Nationalmannschaften konnten sich die Deutschen jeweils nicht qualifizieren.