Elokuvat:
* The French Connection (1971): Hänen läpimurtoroolinsa "Crazy" Eddienä, hahmona, joka tulee määrittelemään hänen varhaisen uransa.
* Niilin helmi (1985): Esitti Omaria, häikäilemätöntä merirosvoa.
* Stakeout (1987): Kuvasi ilkeää taidevarasta.
* The Accidental Tourist (1988): Esitti omituista, sympaattista hahmoa.
* Batman:The Movie (1989): Hän näytteli synkkää Pingviinin kätyriä, "The Bookie".
* Die Hard 2:Die Harder (1990): Ikimuistoinen esitys ylimielisestä lentäjästä.
* Addams-perhe (1991): Hän näytteli synkkää konnaa "Lurchia".
* The First Wives Club (1996): Kuvasi manipuloivaa, voimakasta hahmoa.
* Nixon (1995): Hän näytteli presidentti Nixonin johtamaa oikeusministeriä John Mitchelliä.
* The Game (1997): Kuvasi omituista mutta vaarallista hahmoa.
* My Big Fat Greek Wedding (2002): Hän näytteli morsiamen isää.
* Matador (2005): Hän näytteli uhkaavaa hahmoa synkässä komediassa.
* The Wicker Man (2006): Jäätävä kuvaus kulttijohtajasta.
* The Incredible Burt Wonderstone (2013): Pelasi taikurin kilpailijaa.
* Irlantilainen (2019): Pelasi mafiapomoa.
Televisio:
* Miami Vice (1984-1990): Toistuva rooli omituisena, usein humoristisena rikollisena.
* The Sopranos (2001-2007): Ikimuistoinen vierasesiintyminen mafiapomona.
* Laki ja järjestys (1990-2010): Useita vierailevia esiintymisiä eri rooleissa.
* Musta lista (2013-tähän mennessä): Toistuva rooli entisenä mafiapomona.
* Chicago P.D. (2014-tähden): Toistuva rooli rikospomona.
Tämä on vain näyte Dan Hedayan monipuolisesta filmografiasta. Hänet tunnetaan monipuolisuudestaan, kyvystään asua yhtä helposti sekä komediassa että dramaattisessa roolissa.