Alongside a successful career in the movies, Hedaya has appeared in several TV roles, including Carla Tortelli's ex-husband Nick on the sitcom Cheers and its short-lived spinoff The Tortellis. He played the estranged father of Mallory Keaton's boyfriend, Nick, on the sitcom Family Ties. More recently, he played an Italian-American priest in the controversial and quickly cancelled NBC series The Book of Daniel. Adding to his list of television credits is his performance as the long-lost father of Adrian Monk on Monk. He also guest starred in 1997 and 2005 as a wisecracking Lawyer on the medical drama ER.