Den første ballettleder var australieren Harcount Algeranoff. I den første forestillingen til Den Norske Opera sto annen akt av "Coppèlia" på programmet. Senere ble Coppelia vist som to-akter i nyinnstudering av Harcourt Algeranoff, men fikk lunken mottagelse. Kort etter kom "Medea" i vellykket reprise. Høsten 1959 gikk en av danserne Indris Lipovski inn som midlertidig ballettleder. Ivo Cramer satte opp "Bendik og Arolilja" som en moderne og stilisert ballett. Kort etter fulgte "Befrielse" av Walter Gore. Mye av sesongen 1959–1960 gikk med til "My Fair Lady" i samarbeid med Det Nye Teater og Den Norske Opera.