From 1965 to 1968, Gordon appeared in several episodes of the long-running prime-time soap opera Peyton Place alongside Actress Lee Grant as Gus Chernak, the alcoholic and vengeful father of Grant's character Stella Chernak. In 1966, Gordon costarred with trumpet player Jack Sheldon in the 16-segment CBS sitcom, Run, Buddy, Run, about the fictitious Buddy Overstreet who is on the run from the mob after "Buddy" overhears "Mr. D", played by Gordon, plotting the murder of a fellow gangster. In 1966, he and Robert Stack appeared together in an episode of The Lucy Show spoofing their roles from The Untouchables. In 1968, he played the security man in the "Sour Note" episode of It Takes A Thief, starring Robert Wagner.