Stein zemřel v neděli ve zdravotním středisku na Manhattanu na následky komplikací po pádu. Hospitalizován tu byl kvůli rakovině prostaty.

Stein dostal za "Šumaře" cenu Tony. Libreto napsal také pro téměř desítku dalších muzikálů včetně Zorby, psal také pro rozhlas a televizi a spolupracoval s takovými umělci, jako byl Henry Morgan, Sid Caesar či Phil Silvers. Úspěch Šumaře na střeše nic z toho nepřekonalo.