Filmy:
* The French Connection (1971): Jeho prelomová rola ako "Crazy" Eddie, postava, ktorá definovala jeho ranú kariéru.
* Klenot Nílu (1985): Hral Omara, neľútostného piráta.
* Stakeout (1987): Stvárnil podlého zlodeja umenia.
* Náhodný turista (1988): Hral svojráznu, sympatickú postavu.
* Batman:Film (1989): Hral stúpenca zlovestného tučniaka, "Bookie".
* Die Hard 2:Die Harder (1990): Pamätný obraz arogantného pilota leteckej spoločnosti.
* Rodina Addamsovcov (1991): Hral zlovestného darebáka "Lurcha."
* Klub prvých manželiek (1996): Zobrazoval manipulatívnu, silnú postavu.
* Nixon (1995): Hral Johna Mitchella, generálneho prokurátora prezidenta Nixona.
* The Game (1997): Stvárnil svojráznu, no nebezpečnú postavu.
* Moja tučná grécka svadba (2002): Hral otca nevesty.
* The Matador (2005): Hral hrozivú postavu v čiernej komédii.
* The Wicker Man (2006): Mrazivé zobrazenie vodcu kultu.
* The Incredible Burt Wonderstone (2013): Hral kúzelníkovho rivala.
* The Irishman (2019): Hral sa na mafiánskeho bossa.
Televízia:
* Miami Vice (1984-1990): Opakujúca sa rola svojrázneho, často vtipného zločinca.
* The Sopranos (2001-2007): Pamätné hosťovanie ako šéf mafie.
* Zákon a poriadok (1990 – 2010): Niekoľko hosťovaní v rôznych úlohách.
* Čierna listina (2013 – súčasnosť): Opakujúca sa rola bývalého mafiánskeho bossa.
* Chicago P.D. (2014 – súčasnosť): Opakujúca sa úloha šéfa zločinu.
Toto je len ukážka rozmanitej filmografie Dana Hedayu. Je známy svojou všestrannosťou, schopnosťou vžiť sa do komediálnych aj dramatických úloh s rovnakou ľahkosťou.