-Det er en av de store profilene i norsk teater og film som nå har gått bort. Dessuten et veldig samfunnsopptatt menneske, sier teatersjef Vidar Sandem ved Det Norske Teatret.
I tillegg til en lang karriere ved en rekke norske teatre, huskes Fjeldstad spesielt for sin legendariske rolle som motstandshelten Jan Baalsrud i den Oscar-nominerte norske filmen "Ni Liv" fra 1957. Fjeldstad ble i 1985 utnevnt til ridder av 1. klasse av St. Olavs Orden for fortjeneste av norsk scenekunst og kulturliv. I 1987 fikk han Amandas ærespris for sin innsats i norsk film.