He earned his greatest fame as a regular on The Steve Allen Show, performing with Allen, Don Knotts, Tom Poston, Pat Harrington Jr., Dayton Allen, Gabriel Dell and Bill Dana. He primarily played urbane, wealthy—and often fey—bon vivants; as part of the weekly "Man on the Street" sketches, his characterization of the pretentious country-club braggart Gordon Hathaway, with his catchphrase, "Hi-ho, Steverino," plus Allen's inability to resist bursting into hysterical laughter at his ad-libs, made Nye one of the favorites on Allen's show. When production moved to Los Angeles, Nye went too and became a character actor in Hollywood.