Gorenstein has worked extensively in Israeli children's television, notably hosting the family series Telepele. He also appeared in the films The Frog Prince (with Helen Hunt), The Emperor's New Clothes (with Sid Caesar), and Hanna's War (with David Warner). On stage, he played Tevye in Fiddler on the Roof