Paulus oli Oregon Women's Political Caucusin perustajajäsen, Oregonin lainsäätäjien kahden puolueen ryhmä vuonna 1972. Hän oli keskeinen tekijä Oregonissa vuonna 1973 ja 1977 hyväksytyssä tasa-arvolain muutoksessa. Vuonna 1972 hänet kutsuttiin myös osaksi Eagletonin instituutin ensimmäistä naisten politiikasta käsittelevää konferenssia. Kymmenen vuotta myöhemmin, ollessaan valtiosihteerinä, hän oli pääpuhuja instituutin vuonna 1982 pidetyssä konferenssissa. Paulus huomautti puheessaan, että "Olemme kulkeneet pitkän matkan" naisten politiikassa. Vuonna 1984 Bhagwan Shree Rajneeshin kannattajat - bussivat kodittomia Wasco Countyyn - yrittäen vaikuttaa paikallisvaaleihin. Valtiosihteerinä Paulus suositteli, että maakunta ottaisi käyttöön hätätoimenpiteet, joilla estettäisiin näitä väliaikaisia rekisteröitymästä äänestämään, minkä Rajneeshees haastoi liittovaltion tuomioistuimessa. Silloin Oregon salli kansalaisten rekisteröityä äänestämään samana päivänä kuin vaalit. Sitten liittovaltion piirikunnan tuomari Edward Leavy päätti Rajneesheesin puolesta ja totesi, että hätätilanteessa käytetyt toimenpiteet olivat asianmukaisia. Uskonnollinen lahko joutui myöhemmin hallituksen tutkimuksiin maahanmuuttopetoksista, epäonnistuneesta murhayrityksestä ja ensimmäisestä
Bioterroristihyökkäys Yhdysvalloissa.