In 1960 and 1961, he was cast in three episodes of Jackie Cooper's military sitcom/drama series, Hennesey, also on CBS. The following year, he played "Mr. Bates" in the episode "A Secret Life" on Alfred Hitchcock Presents. He was cast in an episode of Frank Aletter's sitcom, Bringing Up Buddy. He also appeared in "The Whole Truth", a 1961 episode of The Twilight Zone, as an underpaid car salesman who punches dishonest used car lot owner Jack Carson. Before his big breakthrough in Laugh-In, Johnson appeared as Corporal Coogan in the 1962 episode "The Handmade Private" of the anthology series, GE True, hosted by Jack Webb. He played a bumbling navy cameraman on an episode of "McHale's Navy" in the first season.