Karl Johan Stensland var i flere år en av KrFs mest profilerte politikere i Haugesund. Han var medlem av bystyret, formannskapet, leder av det kommunale kulturstyret og senere hovedutvalg i til sammen 20 år. I 2007 meldte han overgang til Høyre, blant annet på grunn av Medhaug-saken. En av hans viktigste politiske saker var ungdomsarbeidet i kommunen, der han blant annet var sentral i å få på plass Gamle Slaktehuset som allaktivitetshus i Haugesund sentrum. Som politiker jobbet han tett mot kirken, da han var med å ordne klokkespillet og kororgelet i Vår Frelsers kirke. Han var også involvert i byggingen av Rossabø kirke sør i Haugesund. For innsatsen ble sønnen hans, Sveinung Stensland, den første som ble døpt i kirken den 17. desember 1972. I januar 2013 ble Karl Johan tildelt KS-medaljen for lang tjeneste i Haugesund kommune.