I 1954 vendte Atkinson tilbage til Broadway for at spille som Clyde Hallam i Sigmund Rombergs "The Girl in Pink Tights". I 1955 medvirkede han sammen med Carol Channing i den originale Broadway-produktion af John La Touches "The Vamp". I 1956 portrætterede han to roller i musikalske genoplivninger monteret af NYCO på Lincoln Center: Frederick C. Graham til Kitty Carlisles Lilli Vanessi i Cole Porters "Kiss Me, Kate" og Gaylord Ravenal i Jerome Kerns "Show Boat". Han vendte tilbage til Lincoln Center i 1957 for at udføre rollen som Tommy Albright i NYCOs genoplivning af Lerner og Loewe's "Brigadoon", som derefter flyttede til Adelphi Theatre på Broadway. Samme år portrætterede han Jack Worthing i "Who's Earnest?", en musikalsk tilpasning af Oscar Wilde's "The Importance of Being Earnest", som blev sendt på tv-programmet "The United States Steel Hour". I 1958 skabte han rollen som Doctor Gregg i verdenspremieren af Douglas Moores opera "Gallantry" på det nu ødelagte Brander Matthews Theater på 117th Street. Han blev også set på Lincoln Center i 1958 som Frank Butler i NYCOs genoplivning af "Annie Get Your Gun" og som løjtnant Henry Lukash i verdenspremieren af Robert Kurkas opera "The Good Soldier Schweik". Han spillede også rollen som Billy i Jan Claytons Julie og Ruth Kobarts Nettie i Rodgers og Hammersteins "Carousel" i en produktion på
Verdensudstillingen i Bruxelles. I 1959 medvirkede han på NYCO i en genoplivning af "Say, Darling" og som Pantaloon i verdenspremieren af Robert Wards "He Who Gets Slapped" med Norman Kelley som Grev Mancini og Regina Sarfaty som Zinida. Også i 1959 optrådte han i San Francisco Light Opera Company's produktion af "At the Grand", som dommeren i en genoplivning af "Can-Can" i Central Park, og optrådte som Grev Danilo Danilovitsch i en lavet til tv-produktion af Franz Lehár's "The Merry Widow" for CBC Television.