4x1 - Andy Griffith, Steve Lawrence & Eydie Gorme, The McGuire Sisters

September 7, 1958

4x2 - Audrey Meadows, Jayne Meadows, Roberta Sherwood, Mary Ann Mobley

September 14, 1958

4x3 - NBC Fall Preview

September 21, 1958

4x4 - Joan Davis, Art Linkletter, Jimmie Rodgers, Ray Anthony

September 28, 1958

4x5 - Lloyd Bridges, Nancy Walker, Larry Daniels, Carole Simpson, the Rocky Mario Trio

October 12, 1958

4x6 - Gertrude Berg, Tony Bennett, Peter Lawford, Kathy Linden, The Harlem Globetrotters

October 19, 1958

4x7 - Peter Ustinov, the Dave Brubeck Quartet, Laura Leslie, Dorothy Collins, Augie & Margo, Warren Covington

October 26, 1958

4x8 - Jane Russell, Mike Nichols & Elaine May, Earl Grant, George Melachrino & his orchestra

November 2, 1958

4x9 - Harry Belafonte & The Belafonte Singers, Johnny Carson, Martha Raye

November 9, 1958

4x10 - Count Basie & his Orchestra, Joe Williams, Alan Young, Anna Maria Alberghetti, Don Cornell

November 16, 1958

4x11 - Claudette Colbert, Jackie Cooper, Carol Hughes, Roger Ray, Lambert, Hendricks & Ross

November 23, 1958

4x12 - Don Adams, Pat Boone, the Incomparable Hildegarde, Augie & Margo

November 30, 1958

4x13 - Joan Davis, Sugar Ray Robinson, Leo DeLyon, Andre Previn, The Hi-Lo's

December 7, 1958

4x14 - Tony Bennett, Jonathan Winters, Clara Ward & Her Gospel Singers, Ingrid Bergman and Curt Jurgens

December 14, 1958

4x15 - The Ice Capades, Pat Kirby, The Four Lads

December 28, 1958

4x16 - Patrice Munsel, The King Sisters, Roy Hamilton, Chuck McCann

January 4, 1959

4x17 - Diana Dors, Perez Prado & his Orchestra, The Three Stooges, Chuck McCann

January 11, 1959

4x18 - Esther Williams, Vic Damone, Jennie Smith, The Mary Dwight Swimmers

January 18, 1959

4x19 - Lee Marvin, Johnny Carson, James Darren, Dolores Gray

January 25, 1959

Carson does a skit showing a children's show M.C. with a hangover, Marvin does different cop show approaches to the same scene.

4x20 - 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

February 1, 1959

4x21 - Liberace, Steve Lawrence, Marie McDonald, the U.S. Army Chorus, Cameo by Phil Silvers

February 8, 1959

4x22 - Frank Gorshin, Ray Anthony & his Band, Terry Gibbs, Diana Maxwell, Steve Allen presents Hollywood Merit Awards

February 15, 1959

4x24 - Jayne Mansfield, Eydie Gorme, Tommy Leonetti

March 1, 1959

4x25 - Zsa Zsa Gabor, Johnny Carson, Earl "Fatha" Hines, Vic Damone, Jane Harvey

March 8, 1959

4x26 - Charlton Heston, Peter Lawford, Jayne Meadows, Debra Paget, Jonathan Winters

March 15, 1959

4x27 - Sammy Davis, Jr., Frank Gorshin, Joanne Gilbert, Carlos Montoya, Sessue Hayakawa, The U.F.O.'s, the Nikolais Dancers

March 22, 1959

4x28 - The Three Stooges, Connie Russell, David Allen, Lenny Bruce

April 5, 1959

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.

4x29 - Diana Dors, George Jessel, Mark Murphy, Don Elliott, cameo by Richard Dawson

April 12, 1959

4x30 - Richard Kiley, Georgia Gibbs, Jack E. Leonard, Carole Costello

April 19, 1959

4x31 - Tony Bennett, Jean Shepherd, Jimmie Rodgers, Betty Walker, The Modernaires

April 26, 1959

4x32 - Lenny Bruce, Sarah Vaughan, Anita Ekberg, Tommy Prisco, Georgie Taps

May 10, 1959

4x33 - Diahann Carroll, George Gobel, Vaughn Monroe, Marty Ingels, The Nikolais Dancers, The Naval Aviation Cadet Choir

May 17, 1959

4x34 - Cyril Ritchard, Irene Kral, The Axidentals, Eli Mintz, the Ruth Walton Dancers

May 24, 1959

4x35 - Ginger Rogers, Ingemar Johansson, Steve Lawrence

June 7, 1959