Für einige Kritiker von De Palmas Werk mag die Blüte in den 1990er Jahren bereits verblüht sein, aber “Carlito’s Way” und “Mission: Impossible” sind beide solide Filme. „Carlito’s Way“ brachte ihn mit zwei ehemaligen Mitarbeitern, Al Pacino und Sean Penn, für eine Art spirituelle Fortsetzung von „Scarface“ wieder zusammen, während „Mission: Impossible“ ihn mit Tom Cruise, dem größten Filmstar der Welt, zum Start zusammenbrachte ein neues Blockbuster-Franchise, das bis heute läuft. Wie De Palma es ausdrückte:
„Viel besser geht es nicht. Sie haben alle Möglichkeiten und Werkzeuge zur Verfügung. Wenn Sie das Hollywood-System für sich arbeiten lassen, können Sie einige bemerkenswerte Dinge tun. Aber wenn Ihre Filme weniger erfolgreich werden, wird es schwieriger Um an der Macht zu bleiben, muss man anfangen, Kompromisse einzugehen. Ich weiß nicht, ob man überhaupt merkt, dass man sie eingeht. Ich bin da eher hartnäckig.“
De Palma hat Pacino und dem Perfektionisten Penn in „Carlito’s Way“ unvergessliche Auftritte abgerungen. Und „Mission: Impossible“ ist auch insofern ein interessanter Film, als es eine Studio-Tentpole-Adaption einer bekannten Fernsehserie war, aber De Palma war in der Lage, innerhalb dieses Rahmens zu arbeiten, um einen Action-Thriller zu liefern, der die Erwartungen dennoch untergrub. Innerhalb der ersten 25 Minuten sieht Cruises Charakter Ethan Hunt, wie sein gesamtes Team getötet wird, als ihre Mission fürchterlich schief geht und sein Leben in holländische Winkel und eine Wolke des Verdachts absinkt. Es ist der seltene Popcornfilm, bei dem man ihn sich ansehen kann und immer noch die Fingerabdrücke von Autorenkünstlern überall sieht.
Während andere vielleicht den frühen De Palma bevorzugen, bescherten ihm „Carlito’s Way“ und „Mission: Impossible“ zwei starke Filme hintereinander, zusätzlich zu einer ganzen Liste anderer beeindruckender Credits.