Filmek:
* A francia kapcsolat (1971): Kitörési szerepe, mint "Őrült" Eddie, egy olyan karakter, aki korai karrierjét meghatározta.
* A Nílus ékköve (1985): Omart, egy könyörtelen kalózt játszotta.
* Stakeout (1987): Egy gonosz műtolvajt ábrázolt.
* A véletlen turista (1988): Különös, szimpatikus karaktert játszott.
* Batman:The Movie (1989): Játszott a baljós pingvin csatlósa, "The Bookie".
* Die Hard 2:Die Harder (1990): Egy arrogáns pilóta emlékezetes ábrázolása.
* Az Addams család (1991): Játszott a baljós gonosztevő, "Lurch".
* The First Wives Club (1996): Manipulatív, erőteljes karaktert ábrázolt.
* Nixon (1995): John Mitchellt, a Nixon elnök alatti főügyészt alakította.
* A játék (1997): Különös, de veszélyes karaktert alakított.
* Az én nagy kövér görög esküvőm (2002): Játszott a menyasszony apja.
* A matador (2005): Fenyegető karaktert játszott egy sötét vígjátékban.
* A fonott ember (2006): Egy kultuszvezér dermesztő ábrázolása.
* The Incredible Burt Wonderstone (2013): Játszott egy bűvész riválisa.
* Az ír (2019): Maffiafőnököt játszott.
Televízió:
* Miami Vice (1984-1990): Visszatérő szerepe egy furcsa, gyakran humoros bűnözőnek.
* A szopránok (2001-2007): Emlékezetes vendégszereplés maffiafőnökként.
* Law &Order (1990-2010): Több vendégszereplés különböző szerepekben.
* A feketelista (2013-tól napjainkig): Visszatérő szerep egykori maffiafőnökként.
* Chicago P.D. (2014-től napjainkig): A bűnügyi főnök visszatérő szerepe.
Ez csak egy minta Dan Hedaya sokrétű filmográfiájából. Sokoldalúságáról ismert, arról, hogy a komikus és drámai szerepeket egyaránt könnyedén be tudja tölteni.