En 1967, junto a Isaac Chocrón, Román Chalbaud y José Ignacio Cabrujas, creó la compañía de teatro "El Nuevo Grupo".
Elías contacta al coreógrafo venezolano Vicente Nebrada, que por la fecha estaba trabajando en el Harkness Ballet de Nueva York, para entusiasmarlo con la idea y proponerle la dirección artística de la nueva compañía.
También le plantean la idea a Zhandra Rodríguez, por ese entonces primera bailarina del American Ballet Theatre y bailarina invitada del Ballet de Hamburgo, para que se una al proyecto.
Durante su gestión el Teatro Teresa Carreño se convirtió en una referencia para Latinoamérica por sus producciones tanto de ópera como de ballet, así como por las producciones privadas que se realizaban en el Teatro.
Pérez Borjas logró que tanto la empresa pública como la privada se interesaran en contribuir con las producciones propias del Teatro.