Nejvíce ho proslavila série filmů o básnících. Natočil i desítky detektivek a komedií, mimo jiné Vážení přátelé, ano, Andělské oči nebo Konto separato. Byl také tvůrcem televizních seriálů.

První tři části Kleinovy legendární série v 80. letech přilákaly do kin přes pět milionů diváků. Trilogie se dočkala i porevolučních pokračování odrážejících novou realitu, tři díly vznikly v letech 1993, 2004 a 2016. Z další Kleinovy tvorby vyniká trpká satira Dobří holubi se vracejí z roku 1988. V hlavní roli s Milanem Kňažkem se odehrává v protialkoholní léčebně.

Na začátku 90. let měl Klein úspěch s televizním detektivním seriálem Hříchy pro pátera Knoxe natočeným podle předlohy Josefa Škvoreckého. Při premiéře v roce 1992 se seriál vysílal živě a diváci měli možnost odpovědět na soutěžní otázku. Správnost své dedukce si pak mohli ověřit v závěru každé epizody.