I 1975 ble Fjeldstad ansatt ved Nationaltheatret. Der har hun blant annet spilt Blanche i (1975), Agnes i (1978), tittelrollen i Friedrich Schillers (1986), Martha i (1988), Helene Alving i (1993), moren i (1999) og Den eldre kvinna i (2005).