The Steve Allen Show (Season 4)
Andy Griffith, Steve Lawrence & Eydie Gorme, The McGuire Sisters (Episode 1)
Air date: 1958-09-07
Runtime: 60 min
Audrey Meadows, Jayne Meadows, Roberta Sherwood, Mary Ann Mobley (Episode 2)
Air date: 1958-09-14
Runtime: 60 min
NBC Fall Preview (Episode 3)
Air date: 1958-09-21
Runtime: 60 min
Joan Davis, Art Linkletter, Jimmie Rodgers, Ray Anthony (Episode 4)
Air date: 1958-09-28
Runtime: 60 min
Lloyd Bridges, Nancy Walker, Larry Daniels, Carole Simpson, the Rocky Mario Trio (Episode 5)
Air date: 1958-10-12
Runtime: 60 min
Gertrude Berg, Tony Bennett, Peter Lawford, Kathy Linden, The Harlem Globetrotters (Episode 6)
Air date: 1958-10-19
Runtime: 60 min
Peter Ustinov, the Dave Brubeck Quartet, Laura Leslie, Dorothy Collins, Augie & Margo, Warren Covington (Episode 7)
Air date: 1958-10-26
Runtime: 60 min
Jane Russell, Mike Nichols & Elaine May, Earl Grant, George Melachrino & his orchestra (Episode 8)
Air date: 1958-11-02
Runtime: 60 min
Harry Belafonte & The Belafonte Singers, Johnny Carson, Martha Raye (Episode 9)
Air date: 1958-11-09
Runtime: 60 min
Count Basie & his Orchestra, Joe Williams, Alan Young, Anna Maria Alberghetti, Don Cornell (Episode 10)
Air date: 1958-11-16
Runtime: 60 min
Claudette Colbert, Jackie Cooper, Carol Hughes, Roger Ray, Lambert, Hendricks & Ross (Episode 11)
Air date: 1958-11-23
Runtime: 60 min
Don Adams, Pat Boone, the Incomparable Hildegarde, Augie & Margo (Episode 12)
Air date: 1958-11-30
Runtime: 60 min
Joan Davis, Sugar Ray Robinson, Leo DeLyon, Andre Previn, The Hi-Lo's (Episode 13)
Air date: 1958-12-07
Runtime: 60 min
Tony Bennett, Jonathan Winters, Clara Ward & Her Gospel Singers, Ingrid Bergman and Curt Jurgens (Episode 14)
Air date: 1958-12-14
Runtime: 60 min
The Ice Capades, Pat Kirby, The Four Lads (Episode 15)
Air date: 1958-12-28
Runtime: 60 min
Patrice Munsel, The King Sisters, Roy Hamilton, Chuck McCann (Episode 16)
Air date: 1959-01-04
Runtime: 60 min
Diana Dors, Perez Prado & his Orchestra, The Three Stooges, Chuck McCann (Episode 17)
Air date: 1959-01-11
Runtime: 60 min
Esther Williams, Vic Damone, Jennie Smith, The Mary Dwight Swimmers (Episode 18)
Air date: 1959-01-18
Runtime: 60 min
Lee Marvin, Johnny Carson, James Darren, Dolores Gray (Episode 19)
Air date: 1959-01-25
Runtime: 60 min
Overview: Carson does a skit showing a children's show M.C. with a hangover, Marvin does different cop show approaches to the same scene.
Martha Raye, Carl Ballantine, Danny Staton, Rex Stuart, Pee Wee Russell, Eddie Condon, Al Clink, Hank Jones, Woody Herman & the Gerry Mulligan Quartet, cameos by Arthur & Kathryn Murray (Episode 20)
Air date: 1959-02-01
Runtime: 60 min
Liberace, Steve Lawrence, Marie McDonald, the U.S. Army Chorus, Cameo by Phil Silvers (Episode 21)
Air date: 1959-02-08
Runtime: 60 min
Frank Gorshin, Ray Anthony & his Band, Terry Gibbs, Diana Maxwell, Steve Allen presents Hollywood Merit Awards (Episode 22)
Air date: 1959-02-15
Runtime: 60 min
Andy Griffith, Diana Dors, Otto Harbach, Jimmy Hurst, The Three Stooges (Episode 23)
Air date: 1959-02-22
Runtime: 60 min
Jayne Mansfield, Eydie Gorme, Tommy Leonetti (Episode 24)
Air date: 1959-03-01
Runtime: 60 min
Zsa Zsa Gabor, Johnny Carson, Earl "Fatha" Hines, Vic Damone, Jane Harvey (Episode 25)
Air date: 1959-03-08
Runtime: 60 min
Charlton Heston, Peter Lawford, Jayne Meadows, Debra Paget, Jonathan Winters (Episode 26)
Air date: 1959-03-15
Runtime: 60 min
Sammy Davis, Jr., Frank Gorshin, Joanne Gilbert, Carlos Montoya, Sessue Hayakawa, The U.F.O.'s, the Nikolais Dancers (Episode 27)
Air date: 1959-03-22
Runtime: 60 min
The Three Stooges, Connie Russell, David Allen, Lenny Bruce (Episode 28)
Air date: 1959-04-05
Runtime: 60 min
Overview: The Stooges do their well-worn "Knife Throwing Maharaja" bit without improvisations, Bruce does a monologue about junkies, then moves on to a maudlin song story about loneliness, and Poston and Nye join Steve in a skit about two washed up song writers guesting on Perry Como.
Diana Dors, George Jessel, Mark Murphy, Don Elliott, cameo by Richard Dawson (Episode 29)
Air date: 1959-04-12
Runtime: 60 min
Richard Kiley, Georgia Gibbs, Jack E. Leonard, Carole Costello (Episode 30)
Air date: 1959-04-19
Runtime: 60 min
Tony Bennett, Jean Shepherd, Jimmie Rodgers, Betty Walker, The Modernaires (Episode 31)
Air date: 1959-04-26
Runtime: 60 min
Lenny Bruce, Sarah Vaughan, Anita Ekberg, Tommy Prisco, Georgie Taps (Episode 32)
Air date: 1959-05-10
Runtime: 60 min
Diahann Carroll, George Gobel, Vaughn Monroe, Marty Ingels, The Nikolais Dancers, The Naval Aviation Cadet Choir (Episode 33)
Air date: 1959-05-17
Runtime: 60 min
Cyril Ritchard, Irene Kral, The Axidentals, Eli Mintz, the Ruth Walton Dancers (Episode 34)
Air date: 1959-05-24
Runtime: 60 min
Ginger Rogers, Ingemar Johansson, Steve Lawrence (Episode 35)
Air date: 1959-06-07
Runtime: 60 min
