Fra 1998 til 2004 var Fjeldstad seniorrådgiver i Landesbank Schleswig-Holstein (nå HSH Nordbank). I 1999 ble han styreformann i Anders Jahres Humanitære Stiftelse og styremedlem i blant annet Fred. Olsen Energy ASA og formann i kontrollkomiteen i Finaref AS.