Gjedrem representerte enmannskretsen Dalane i Stavanger amt på Stortinget i fem valgperioder, fra 1907 til 1921. Fram til 1916 var han medlem av tollkomiteen, deretter av jernbanekomiteen. Den siste valgperioden var han også medlem av utenrikskomiteen.