Fredriksfryd ble valgt inn i Halden bystyre på varaplass i 1938, og fra 1945 hadde han fast plass. Samme år ble han valgt inn på Stortinget i valgkretsen Kjøpstedene i Østfold og Akershus fylker. Han ble sittende på Stortinget frem til 1965, fra 1954 valgt inn i valgkretsen Østfold. Fredriksfryd satt to perioder i Militærkomiteen og tre perioder i Kirke- utdanningskomiten, hvorav to perioder som formann i sistnevnte.