Sodeland startet sin karriere i 1949 som kandidat ved sykehuset i Nordfjordeid. Fra 1950 til 1952 var han lege ved Dale psykiatriske sykehus i Rogaland. Fra 1952 til 1954 var han distriktslege i Aurskog i Akershus. Fra 1954 til 1959 var han distriktslege i Talvik i Finnmark. Fra 1959 til 1966 var han ansatt i Helsedirektoratet. Fra 1966 til 1974 var han stadslege i Kristiansand. Fra 1974 inntil han gikk av med pensjon i 1991 var han fylkeslege i Vest-Agder.