Nach einem achten Platz bei der EM 1983 wurde der deutschstämmige israelische Nationaltrainer Ralph Klein deutscher Nationaltrainer und konnte die Nationalmannschaft nach dem Olympia-Boykott der Warschauer-Pakt-Staaten (bis auf Rumänien) und befreundeter Nationen erstmals auch nach sportlicher Qualifikation zu einem Olympiaturnier führen. Dort reichte es für die Mannschaft um die US-College-Studenten und zukünftigen NBA-Profis Detlef Schrempf, Uwe Blab und Christian Welp in fünf Vorrundenspielen zu zwei Siegen über unter anderem Brasilien und zum Einzug ins Viertelfinale. Dort unterlag man mit nur elf Punkten Unterschied dem Gastgeber USA, deren College-Auswahl mit Michael Jordan, Patrick Ewing und Chris Mullin drei Spieler angehörten, die acht Jahre später als NBA-Profis auch dem „Dream Team“ bei den Olympischen Spielen 1992 in Barcelona angehören sollten. Nach zwei Niederlagen in Platzierungsspielen belegte man am Ende den achten Platz. Bei der folgenden EM-Endrunde 1985 im eigenen Land wurde man als Gastgeber sogar Fünfter. Nach der Viertelfinalniederlage gegen Spanien besiegte man in den Platzierungsspielen die damals erneut enttäuschende jugoslawische Basketballnationalmannschaft sowie Frankreich. Bei der ersten Teilnahme Deutschlands an einer Weltmeisterschaft im Jahr 1986 schied Deutschland jedoch ohne Schrempf und Blab, die mittlerweile NBA-Profis waren, schon in der Vorrunde aufgrund des schlechteren direkten Vergleichs beim Korbverhältnis aus. 1987 reichte es bei der EM-Endrunde in Athen für Platz sechs.