Sindicat
Cariera politică și-a început-o ca șef de sindicat al muncitorilor rutieri în 1919, iar apoi, în 1920, al Sindicatului muncitoresc Kristiania. Între 1919- 1926 a fost membru al comitetului de conducere al „Uniunii tineretului comunist din Norvegia”, precursoarea „Uniunii tineretului muncitoresc”. În 1923 Gerhardsen a fost ales secretar al „Partidului muncitoresc”, învingându-l cu doar două voturi pe Peder Furubotn, care urma să devină o figură marcantă a „Partidului comunist norvegian” (care s-a format din minoritatea celor care au participat la aceste alegeri).