Mientras rodaba esas películas, Segal continuó actuando en el teatro, donde trabajó también con el director Mike Nichols, con quien coincidió en 1966 en el rodaje de "Quién teme a Virginia Woolf", película que cosechó varios Oscar.