Seit sage und schreibe 70 Jahren ist Paul Rutkowski Mitglied bei der SPD. Auch zur Gründung des Ortsvereins Viechtach leistete er einen entscheidenden Anteil.