Филми:
* Френската връзка (1971): Неговата пробивна роля на "Лудия" Еди, герой, който ще определи ранната му кариера.
* Бижуто на Нил (1985): Игра Омар, безмилостен пират.
* Stakeout (1987): Изобразява подъл крадец на изкуство.
* Случайният турист (1988): Изигра странен, симпатичен герой.
* Батман:Филмът (1989): Изигра ролята на слугата на зловещия Пингвин, "Букмейкъра".
* Умирай трудно 2:Умирай по-трудно (1990): Запомнящ се образ на арогантен пилот на авиокомпания.
* Семейство Адамс (1991): Изигра зловещия злодей "Лърч".
* Клубът на първите съпруги (1996): Изобразява манипулативен, властен характер.
* Никсън (1995): Игра Джон Мичъл, главен прокурор при президента Никсън.
* Играта (1997): Представя странен, но опасен герой.
* Моята голяма дебела гръцка сватба (2002): Играл бащата на булката.
* Матадорът (2005): Изигра заплашителен герой в черна комедия.
* The Wicker Man (2006): Смразяващо изображение на лидер на култ.
* Невероятният Бърт Уондърстоун (2013): Играл съперник на магьосник.
* Ирландецът (2019): Играл е мафиотски бос.
Телевизия:
* Маями Вайс (1984-1990): Повтаряща се роля на странен, често хумористичен престъпник.
* Семейство Сопрано (2001-2007): Запомнящо се гостуване като мафиотски бос.
* Закон и ред (1990-2010): Няколко гостувания в различни роли.
* Черният списък (2013-настояще): Повтаряща се роля на бивш мафиотски бос.
* Chicago P.D. (2014-настояще): Повтаряща се роля на престъпен бос.
Това е само извадка от разнообразната филмография на Дан Хедая. Той е известен със своята гъвкавост, способността си да се вживява както в комедийни, така и в драматични роли с еднаква лекота.