Films:
* De Franse connectie (1971): Zijn doorbraakrol als "Crazy" Eddie, een personage dat zijn vroege carrière zou gaan bepalen.
* Het juweel van de Nijl (1985): Speelde Omar, een meedogenloze piraat.
* Uitzetten (1987): Geportretteerd een gemene kunstdief.
* De toevallige toerist (1988): Speelde een eigenzinnig, sympathiek personage.
* Batman:de film (1989): Speelde de handlanger van de sinistere Penguin, 'The Bookie'.
* Die Hard 2:Die Harder (1990): Een gedenkwaardig portret van een arrogante piloot.
* De Addams Family (1991): Speelde de sinistere slechterik 'Lurch'.
* De First Wives Club (1996): Beeldde een manipulatief, krachtig karakter af.
* Nixon (1995): Speelde John Mitchell, procureur-generaal onder president Nixon.
* Het spel (1997): Geportretteerd een eigenzinnig maar gevaarlijk karakter.
* Mijn dikke Griekse bruiloft (2002): Speelde de vader van de bruid.
* De Matador (2005): Speelde een dreigend personage in een duistere komedie.
* De rieten man (2006): Een huiveringwekkend portret van een sekteleider.
* De ongelooflijke Burt Wonderstone (2013): Speelde de rivaal van een tovenaar.
* De Ier (2019): Speelde een maffiabaas.
Televisie:
* Miami Vice (1984-1990): Een terugkerende rol als eigenzinnige, vaak humoristische crimineel.
* De Sopranos (2001-2007): Een memorabel gastoptreden als maffiabaas.
* Recht en orde (1990-2010): Diverse gastoptredens in verschillende rollen.
* De zwarte lijst (2013-heden): Een terugkerende rol als voormalig maffiabaas.
* Chicago P.D. (2014-heden): Een terugkerende rol als misdaadbaas.
Dit is slechts een greep uit de gevarieerde filmografie van Dan Hedaya. Hij staat bekend om zijn veelzijdigheid, zijn vermogen om zowel komische als dramatische rollen met evenveel gemak te vervullen.