Fjelstad drev som gårdbruker i Ringsaker. Han var også Norges representant ved det internasjonale landbruksinstituttet i Roma, der han i 1926 var med på å organisere den første verdenskongressen for skogbruk. Hans internasjonale erfaring gjorde at han var aktuell til vervet som utenriksminister i Peder Kolstads regjering i 1931, men Birger Braadland endte til slutt opp med å bli foretrukket fremfor Fjelstad.