He appeared in the Christmas 1957 episode of NBC's "The Gisele MacKenzie Show". In 1958, Bergen appeared with his 12-year-old daughter Candice on an episode of "You Bet Your Life" starring Groucho Marx. In 1959, he appeared in the second episode titled "Dossier" of the NBC espionage series "Five Fingers" starring David Hedison. On May 21, 1959, he guest-starred with Charlie McCarthy on NBC's "The Ford Show, Starring Tennessee Ernie Ford". Bergen continued to appear regularly on television during the 1960s and into the 1970s, appearing on The Tonight Show as late as 1977. He guest-starred as Charlie in the 1960 episode "Moment of Fear" of CBS's "The DuPont Show with June Allyson". He did a stint as one of the "What's My Line?" mystery guests on the popular Sunday night CBS series. His colleague Paul Winchell happened to be a panel member during that episode. Bergen appeared on the NBC interview program "Here's Hollywood".