Películas:
* La conexión francesa (1971): Su papel destacado como Eddie "Crazy", un personaje que definiría el inicio de su carrera.
* La joya del Nilo (1985): Interpretó a Omar, un pirata despiadado.
* Replanteo (1987): Retrató a un villano ladrón de arte.
* El turista accidental (1988): Interpretó a un personaje peculiar y comprensivo.
* Batman:La Película (1989): Interpretó al siniestro secuaz del Pingüino, "El corredor de apuestas".
* Duro de matar 2:Más duro de matar (1990): Un retrato memorable de un arrogante piloto de avión.
* La familia Addams (1991): Interpretó al siniestro villano "Lurch".
* El club de las primeras esposas (1996): Representa a un personaje manipulador y poderoso.
* Nixon (1995): Interpretó a John Mitchell, fiscal general del presidente Nixon.
* El juego (1997): Retrató a un personaje peculiar pero peligroso.
* Mi gran boda griega (2002): Jugó el padre de la novia.
* El Matador (2005): Interpretó a un personaje amenazador en una comedia negra.
* El hombre de mimbre (2006): Un retrato escalofriante de un líder de una secta.
* El increíble Burt Wonderstone (2013): Jugó el rival de un mago.
* El irlandés (2019): Jugó un jefe de la mafia.
Televisión:
* Miami Vice (1984-1990): Un papel recurrente como un criminal peculiar, a menudo divertido.
* Los Soprano (2001-2007): Una aparición memorable como jefe de la mafia.
* Ley y orden (1990-2010): Varias apariciones especiales en diferentes roles.
* La Lista Negra (2013-presente): Un papel recurrente como ex jefe de la mafia.
* P.D. de Chicago (2014-presente): Un papel recurrente como jefe del crimen.
Esta es sólo una muestra de la diversa filmografía de Dan Hedaya. Es conocido por su versatilidad, su capacidad para desempeñar papeles tanto cómicos como dramáticos con la misma facilidad.