I årene 1950–1955 ledet han en rekke operaoppførelser på Det Nye Teater i Oslo og med blant annet Anne Brown på scenen var dette de første oppførelser av operaer av den amerikanske komponisten Gian-Carlo Menotti i Europa. I 1953 hadde man suksess med Purcells med Kirsten Flagstad og Bjarne Buntz i tittelrollene. I årene 1959-61 var Fjeldstad Den Norske Operas 1. kapellmester. Fra 1962 til 1969 var han sjefdirigent og kunstnerisk leder for Oslo-Filharmonien med Herbert Blomstedt som kapellmesterkollega.