Film:
* The French Connection (1971): Hans breakout-rolle som "Crazy" Eddie, en karakter, der ville komme til at definere hans tidlige karriere.
* Nilens juvel (1985): Spillede Omar, en hensynsløs pirat.
* Udsæt (1987): Portrætteret en skurkagtig kunsttyv.
* The Accidental Tourist (1988): Spillede en finurlig, sympatisk karakter.
* Batman:The Movie (1989): Spillede den skumle Penguins håndlanger, "The Bookie".
* Die Hard 2:Die Harder (1990): En mindeværdig skildring af en arrogant flyselskabspilot.
* The Addams Family (1991): Spillede den skumle skurk, "Lurch."
* The First Wives Club (1996): Afbildet en manipulerende, kraftfuld karakter.
* Nixon (1995): Spillede John Mitchell, Attorney General under præsident Nixon.
* The Game (1997): Portrætteret en finurlig, men farlig karakter.
* Mit store fede græske bryllup (2002): Spillede brudens far.
* The Matador (2005): Spillede en truende karakter i en mørk komedie.
* The Wicker Man (2006): En rystende skildring af en kultleder.
* The Incredible Burt Wonderstone (2013): Spillede en tryllekunstners rival.
* The Irishman (2019): Spillede pøbelboss.
Fjernsyn:
* Miami Vice (1984-1990): En tilbagevendende rolle som finurlig, ofte humoristisk, kriminel.
* The Sopranos (2001-2007): En mindeværdig gæsteoptræden som pøbelboss.
* Lov og orden (1990-2010): Flere gæsteoptrædener i forskellige roller.
* The Blacklist (2013-nutid): En tilbagevendende rolle som tidligere pøbelboss.
* Chicago P.D. (2014-nu): En tilbagevendende rolle som kriminalchef.
Dette er blot et udpluk af Dan Hedayas mangfoldige filmografi. Han er kendt for sin alsidighed, hans evne til at indtage både komiske og dramatiske roller lige så let.