I 1902 skiftet han til Arbeiderpartiet, og ved valgene i 1903 var han en av fire Arbeiderparti-politikere som ble valgt inn på Stortinget fra Nord-Norge (i Tromsøsundet valgkrets). På Stortinget ble han gruppefører for Arbeiderpartiet og partiets samlingsfigur i den første perioden. Han ble gjenvalgt i 1906 og 1909.