Hall-Hofsø var også aktiv som politiker i Arbeiderpartiet. Han var med i Arbeidernes ungdomsfylkings landsstyre fra 1938 til 1945. Fra 1948 og i rundt 30 år var han med i kommunestyret, først i Sandtorg, så i Harstad. Han hadde også en periode fra 1968 i Troms fylkesting. I Harstad var han dessuten med i skolestyret i tolv år, leder i fire. I 2003 blei han æresmedlem av Arbeiderpartiet.