Paul Rechsteiner ist in St. Gallen aufgewachsen und arbeitet als Anwalt. Er setzt sich vor allem für Arbeiterinnen und Arbeiter ein, für das Recht der sozial Schwächeren – und für die Ostschweiz. Seine klare Grundhaltung prägte seinen ganzen bisherigen politischen Weg.
