Mostel växlade i sina filmer mellan komiker- och karaktärsroller. Han svartlistades 1951 för s.k. oamerikansk verksamhet men återvände till Broadway 1956 och var 1966 tillbaka i filmen med ”En kul grej hände på väg till Forum” samt 1968 med ”Det våras för Hitler”.