Schultz var representant for Trondheim på det overordentlige storting 1814, på Stortinget 1815–16, 1818, 1824, 1827 og 1828. I 1814 var han medlem av fullmaktskomiteen og underhandlingskomiteen, 1815–16 blant annet medlem av kirkekomiteen. På Stortinget 1818 var president og visepresident i Odelstinget. Han var også formann i protokollkomiteen, og sekretær i komiteen om inskripsjonen på kongekronen og i komiteen om lærde skoler. I 1824 var han visepresident i Odelstinget, og i 1827 president og visepresident i Stortinget. Både i 1824, 1827 og 1828 var han medlem av valgkomiteen og fullmaktskomiteen. I 1828 var han med i komiteen om 17. mai.