Fjelstad laget over hundre naturfilmer på riksdekkende NRK fjernsyn. Mange av hans fjernsyns­filmer er også vist i utlandet, blant annet i USA, der selskapet SBS i 1983 kjøpte 15 episoder om norsk natur. Høsten 1989 startet han et engasjement med egen TV-serie hos TV3.