Malina played two different characters over four episodes on the talk-show satire "The Larry Sanders Show". He appeared first in 1993 as Robert Brody, a fictional reporter for the real-life magazine "Entertainment Weekly", to whom actor John Ritter gives a scathing interview after having his appearance in the show cancelled to make room for musician Warren Zevon to play a second song (episode: "Off Camera"). Five years later, Malina returned in a recurring role as Kenny Mitchell, a sleazy network executive who pushes Larry Sanders out of the show in favor of Jon Stewart.