Han ble stortingsrepresentant første gang fra 1859. Han var stortingsrepresentant i elleve perioder, fra 1859 til 1873, fra 1877 til 1888 og fra 1895 til 1900, til sammen 33 år. Han representerte Tromsø amt eller byene i Troms i tre perioder, Stavanger og Haugesund i seks perioder, Trondhjem og Levanger i én periode og Lillehammer, Hamar og Gjøvik i én periode. Før 1883 representerte ingen stortingsrepresentanter politiske parti, etter 1883 representerte Steen Venstre.