Filme:
* The French Connection (1971): Seine bahnbrechende Rolle als „Crazy“ Eddie, eine Figur, die seine frühe Karriere prägen sollte.
* Das Juwel vom Nil (1985): Spielte Omar, einen rücksichtslosen Piraten.
* Stakeout (1987): Dargestellt ist ein bösartiger Kunstdieb.
* Der zufällige Tourist (1988): Spielte einen schrulligen, sympathischen Charakter.
* Batman:Der Film (1989): Spielte den Handlanger des finsteren Pinguins, „The Bookie“.
* Stirb langsam 2:Stirb langsamer (1990): Eine denkwürdige Darstellung eines arroganten Fluglinienpiloten.
* Die Addams Family (1991): Spielte den finsteren Bösewicht „Lurch“.
* The First Wives Club (1996): Dargestellt ist ein manipulativer, mächtiger Charakter.
* Nixon (1995): Spielte John Mitchell, Generalstaatsanwalt unter Präsident Nixon.
* Das Spiel (1997): Dargestellt ist ein schrulliger, aber gefährlicher Charakter.
* My Big Fat Greek Wedding (2002): Spielte den Vater der Braut.
* Der Matador (2005): Spielte eine bedrohliche Figur in einer dunklen Komödie.
* The Wicker Man (2006): Eine erschreckende Darstellung eines Sektenführers.
* Der unglaubliche Burt Wonderstone (2013): Spielte den Rivalen eines Zauberers.
* Der Ire (2019): Spielte einen Mob-Boss.
Fernsehen:
* Miami Vice (1984–1990): Eine wiederkehrende Rolle als schrulliger, oft humorvoller Krimineller.
* Die Sopranos (2001–2007): Ein denkwürdiger Gastauftritt als Mafia-Boss.
* Law &Order (1990–2010): Mehrere Gastauftritte in unterschiedlichen Rollen.
* Die schwarze Liste (seit 2013): Eine wiederkehrende Rolle als ehemaliger Gangsterboss.
* Chicago P.D. (2014-heute): Eine wiederkehrende Rolle als Gangsterboss.
Dies ist nur ein Auszug aus Dan Hedayas vielfältiger Filmografie. Er ist bekannt für seine Vielseitigkeit und seine Fähigkeit, sowohl komödiantische als auch dramatische Rollen gleichermaßen mühelos zu übernehmen.