In 1986, Linden returned to episodic television in the NBC series Blacke's Magic. He played the lead character, Alexander Blacke, a magician who solves mysteries with the help of his father Leonard (Harry Morgan), a retired carnival magician and sometimes confidence man. The series was canceled after 13 episodes. In 1988, he costarred in the romantic comedy A New Life, directed by Alan Alda. In 1992, Linden tried his hand at television again with the leading role in the comedy-drama series Jack's Place. In the series, Linden portrayed Jack Evans, a retired jazz musician who ran a restaurant that was frequented by patrons who learned lessons about love. The show was often compared to The Love Boat by critics as it featured a different weekly guest star. The series premiered as a mid-season replacement but did well enough in the ratings for ABC to order additional episodes. Viewership soon declined and ABC chose to cancel the series in 1993. The next year, Linden appeared in the CBS sitcom The Boys Are Back. That series was also low rated and canceled after 18 episodes. In 1995, Linden won his third Daytime Emmy Award for his 1994 guest-starring role as Rabbi Markovitz on CBS Schoolbreak Special.
Linden began his career as a big band musician and singer in the 1950s. After a stint in the United States Army , he began an acting career where he first worked in summer stock and off-Broadway productions. Linden found success on Broadway when he replaced Sydney Chaplin in the musical Bells Are Ringing . In 1971, he won a Best Actor Tony Award for his portrayal of Mayer Rothschild in the musical The Rothschilds .