Før Foss forlot Bergen, ble han valgt til byens representant på Stortinget i 1827 og møtte også på det overordentlige Storting i 1828. I 1830 ble han innvalgt for Moss, og deretter var han stortingsmann for Christiania på samtlige Storting fra 1833 til 1845. Foss er kjent for sin innsats for et rent norsk handelsflagg. Blant annet skrev han i 1837 på éi natt innstillinga om frigjøring av handelsflagget. Dette ga ham tilnavnet «Nationens Yndling», og Henrik Wergeland tilegnet ham diktet .