Fjeldstad har også blant annet hatt trenerroller i Arna-Bjørnar på kvinnesiden, og i herrelagene til Hovding og Nordhordland BK.