Film:
* La connessione francese (1971): Il suo ruolo da protagonista è quello di "Crazy" Eddie, un personaggio che avrebbe definito la sua carriera iniziale.
* Il gioiello del Nilo (1985): Ha interpretato Omar, uno spietato pirata.
* Picchettamento (1987): Ha interpretato un malvagio ladro d'arte.
* Il turista per caso (1988): Ha interpretato un personaggio eccentrico e comprensivo.
* Batman:il film (1989): Ha interpretato il sinistro scagnozzo del Pinguino, "The Bookie".
* Die Hard 2:Die Harder (1990): Un ritratto memorabile di un arrogante pilota di linea.
* La famiglia Addams (1991): Ha interpretato il sinistro cattivo, "Lurch".
* Il club delle prime mogli (1996): Raffigurava un personaggio manipolatore e potente.
* Nixon (1995): Ha interpretato John Mitchell, procuratore generale sotto il presidente Nixon.
* Il gioco (1997): Ha interpretato un personaggio bizzarro ma pericoloso.
* Il mio grosso grasso matrimonio greco (2002): Ha interpretato il padre della sposa.
* Il Matador (2005): Ha interpretato un personaggio minaccioso in una commedia cupa.
* L'uomo di vimini (2006): Un ritratto agghiacciante di un leader di una setta.
* L'incredibile Burt Wonderstone (2013): Ha interpretato il rivale di un mago.
* L'irlandese (2019): Ha interpretato un boss della mafia.
Televisione:
* Miami Vice (1984-1990): Un ruolo ricorrente come un criminale eccentrico, spesso divertente.
* I Soprano (2001-2007): Un'apparizione memorabile come ospite nei panni di un boss della mafia.
* Legge e ordine (1990-2010): Diverse apparizioni come ospiti in diversi ruoli.
* La lista nera (2013-oggi): Un ruolo ricorrente come ex boss della mafia.
*Chicago P.D. (2014-presente): Un ruolo ricorrente come boss del crimine.
Questo è solo un esempio della variegata filmografia di Dan Hedaya. È noto per la sua versatilità, la sua capacità di interpretare con uguale facilità sia ruoli comici che drammatici.