In 2001, he appeared on the cover of the Maxwell House Haggadah. This edition remains annually distributed during the Passover period in supermarkets across the United States. Feldman has also appeared in numerous Off-Broadway plays.

He has played roles in films including Kissing Jessica Stein, Nothin’ Goes Right in which he co-starred with Rodney Dangerfield and Fat Guy Goes Nutzoid. He was also in the movie Enchanted, in which he played Henry the lawyer. In 2006, he played Elias-Clark president Irv Ravitz in the film The Devil Wears Prada. In 2012 he starred as Reb Hersh in the independent film Where is Joel Baum?. He has starred in television commercials for companies including Microsoft, AT&T and FedEx. Feldman just completed the role of “Moe” in Goyband, which also stars Adam Pascal, Amy Davidson, Cris Judd, Tovah Feldshuh, and Natasha Lyonne.