Fjeldstad kom i 1939 til Kristiansand, der han ble ansatt i Hunsfos fabrikker. Etter krigen vendte han tilbake til arbeidet der, avbrutt av et par år ved Wallem Lambert Brothers i Hongkong, der det var en papiravdeling under oppbygging. Fjeldstad var fra 1949 salgssjef i Hunsfos fabrikker.