Získal vysoké ocenění Academy Award za film Woodyho Allena Výstřely na Brodwayi. Jeho pojetí Cheecha, gangstera s nečekanými znalostmi dramatu mu vyneslo cenu Independent Spirit Award za nejlepší vedlejší roli, nominaci na Screen Actor's Guild Award a American Comedy Award.
Palminteri je nejlépe znám z filmu Příběh z Bronxu, který si sám napsal a zahrál ho na divadle v Los Angeles zcela sám, bez jakýchkoli jiných herců. Potom odjel do New Yorku, kde jej hrál několik měsíců a měl stále vyprodáno. Za scénář i svoje herecké zpracování získal nominaci od New York Outer Critics Circle.
V New Yorku pak dokončil adaptaci Příběhu z Bronxu pro film a čekal na nabídku, která by mu pomohla proslavit se I na stříbrném ...více informací