Filmer:
* The French Connection (1971): Hans utbryterrolle som "Crazy" Eddie, en karakter som ville komme til å definere hans tidlige karriere.
* The Jewel of the Nile (1985): Spilte Omar, en hensynsløs pirat.
* Utsetting (1987): Portrettert en skurkaktig kunsttyv.
* The Accidental Tourist (1988): Spilte en finurlig, sympatisk karakter.
* Batman:The Movie (1989): Spilte den skumle Penguins håndlanger, «The Bookie».
* Die Hard 2:Die Harder (1990): En minneverdig skildring av en arrogant flypilot.
* The Addams Family (1991): Spilte den skumle skurken «Lurch».
* The First Wives Club (1996): Avbildet en manipulerende, kraftig karakter.
* Nixon (1995): Spilte John Mitchell, statsadvokat under president Nixon.
* The Game (1997): Portrettert en sær, men farlig karakter.
* My Big Fat Greek Wedding (2002): Spilte faren til bruden.
* The Matador (2005): Spilte en truende karakter i en mørk komedie.
* The Wicker Man (2006): En skremmende skildring av en kultleder.
* The Incredible Burt Wonderstone (2013): Spilte en magikers rival.
* The Irishman (2019): Spilte en mobb-sjef.
Fjernsyn:
* Miami Vice (1984-1990): En tilbakevendende rolle som finurlig, ofte humoristisk, kriminell.
* The Sopranos (2001-2007): En minneverdig gjesteopptreden som mobbsjef.
* Lov og orden (1990–2010): Flere gjesteopptredener i ulike roller.
* The Blacklist (2013-i dag): En tilbakevendende rolle som tidligere pøbelsjef.
* Chicago P.D. (2014-i dag): En tilbakevendende rolle som krimsjef.
Dette er bare et utvalg av Dan Hedayas mangfoldige filmografi. Han er kjent for sin allsidighet, sin evne til å innta både komiske og dramatiske roller like enkelt.