Paulus oli Oregon'i naiste poliitilise rühmituse asutaja liige, Oregon'i seadusandjate kahepoolne rühm 1972. aastal. Ta oli oluline Oregonis võrdsete õiguste muutmise jõupingutustes 1973. ja 1977. aastal. 1972. aastal kutsuti ta osalema Eagletoni poliitikainstituudi esimesel naiste poliitikasse pühendatud konverentsil. Kümme aastat hiljem, kui ta oli riigisekretär, oli ta peamine kõneleja Instituudi 1982. aasta konverentsil. Paulus märkis oma kõnes, et "Me oleme teinud pika tee", viidates naistele poliitikas. Aastal 1984, Bhagwan Shree Rajneeshi järgijad bussisid kodutuid inimesi Wasco maakonnale, üritades mõjutada kohalikke valimisi. Riigisekretärina soovitas Paulus maakonna institutsioonile erakorralisi protseduure, et piirata nende transientide registreerimist hääletamiseks, mida Rajneeshees vaidlustasid föderaalkohtus. Sel ajal lubas Oregon kodanikel registreeruda hääletama samal päeval kui valimised. Seejärel otsustas föderaalkohtunik Edward Leavy Rajneesheede vastu, otsustades, et hädaolukorra menetlus oli õige. Religioosne sekt seisis hiljem silmitsi valitsuse uurimistega immigratsiooni pettuse, sellega seotud ebaõnnestunud mõrvakonkursi ja esimese bioterrorirünnakuga
Ameerika Ühendriikides.