Palminteri ha sido elogiado por papeles dramáticos en películas como "The Perez Family", "Jade" de William Friedkin y "Diabolique" (con Sharon Stone e Isabelle Adjani), como también por papeles cómicos por películas como "Analyze This" (con Robert De Niro y Billy Crystal) y "Down to Earth".