Rutledal var medlem av kommunestyret fra 1899 og satt som ordfører i Gulen i tjue år, fra 1911 til 1931. Han innehadde også en rekke kommunale tillitsverv. Som bonde på Rutledal var han en foregangsmann innen skogplanting.