Außerdem sah man ihn in James Mangolds "Cop Land" (1997), in Sydney Pollacks "Die Firma" (1993) und Sidney Lumets "Tödliche Fragen" (1990). Für Spike Lee ("Girl 6", 1996; "Clockers", 1995), Quentin Tarantino ("Pulp Fiction", 1994; "Silvester in fremden Betten", 1995) und Abel Ferrara ("The Addiction", 1994; "King of New York" 1990) stand er gleich mehrmals vor der Kamera. Calderon spielte auch auf dem Broadway und fürs Fernsehen, wo er in wiederkehrenden Rollen in "The Equalizer" (1985), "Die Aufrechten" (1990), und "New York Undercover" (1994) zu sehen war.
Weitere Filme mit Paul Calderon: "Im Dschungel des Bösen" (1985), "Sea of Love - Melodie des Todes" (1989), "Der alte Mann und das Meer" (1990), "Bad Lieutenant" (1991), "Criss Cross - Überleben in Key West" (1992), "Handgun - Hetzjagd durch New York" (1994), "Draußen lauert der Tod" (1994), "Tagebuch eines Dealers" (1996), "Dark Angel - Mörder der Engel" (1996), "Wiege der Angst" (1997), "Girlfight - Auf eigene Faust" (2000), "Die letzte Festung" (2001), "21 Gramm" (2003), "Indocumentados" (2005), "Kill the Poor", "The Sentinel - Wem kannst du trauen?" (beide 2006).