Cuando Rothschild se mudó a Israel y estableció la "Compañía de Danza Batsheva" en 1965, Graham se convirtió en la primera directora de la compañía, preparó a la primera generación de bailarines, y coreografió trabajos exclusivos para el grupo israelí.