Klein betreute Saturn Köln von 1983 bis 1986 und war parallel Bundestrainer der damaligen Randsportart Basketball. Klein führte die deutsche Auswahl zu den Olympischen Spielen 1984 in Los Angeles, zur Europameisterschaft 1985 im eigenen Land (fünfter Platz) und zur Weltmeisterschaft 1986 in Spanien, bei der sie den 13. Platz belegte. Bemerkenswert war, dass Klein bei Spielen zwischen Israel und der Bundesrepublik das Coachen seinen Assistenten überließ. So wollte er die immer wieder von beiden Seiten aufkommende politische Schärfe aus diesen Duellen nehmen. Zu Kleins Stärken als Trainer zählte seine Fähigkeit, seine Spieler zu großen Leistungen zu motivieren.