En 1958, la institución incorporó la danza contemporánea en su programa, al cual se integró poco después Stekelman.

Stekelman finalizó sus estudios en EE.UU y retornó a Argentina en 1965, para retomar su trabajo en el Ballet Nueva Danza.

Tiempo después, participaría en algunos musicales hasta conocer al coreógrafo Oscar Aráiz, con quien trabajó como bailarina en el Instituto Di Tella.

Tres años después, en 1968 , se integró al grupo de ballet del Teatro General San Martín.

[4]​ En adición a las giras de su compañía tanto a nivel nacional como en el exterior, Stekelman ha colaborado con celebridades tales como los cineastas Carlos Saura, Vittorio Storaro y Marco Risi así como el bailarín Julio Bocca.