De Palma laget flere suksessrike filmer over de neste årene. En av dem var gangsterfilmen i 1983, med Oliver Stone som manusforfatter. Filmen om den kubanske gangsteren Tony Montana som flyktet til USA for å leve ut den amerikanske drømmen, har gjentatte ganger blitt trukket frem i ettertid som en av de aller beste i sin sjanger, og er i dag kanskje De Palmas aller mest anerkjente verk. Suksessen fortsatte med i 1987, en film om bekjempelse av den organiserte kriminaliteten i mellomkrigsårenes USA. spilte inn nærmere 80 millioner dollar ved kinoene i USA, og Sean Connery vant en Oscar for beste mannlige birolle.