Johan Støa la ned en stor innsats i å fagorganisere land- og skogsarbeiderne i Verdal. Han ble også formann i Norsk Skog- og Landarbeiderforbunds fylkesorganisasjon i Nord-Trøndelag. Fra 1957 til 1959 arbeidet han som kretssekretær i Inntrøndelag arbeiderparti, senere fylkessekretær for hele Nord-Trøndelag.