Paulus var stofnfélagi í stjórnmálasamtökum kvenna í Oregon, tveggja flokka hópi löggjafa í Oregon árið 1972. Hún átti mikilvægan þátt í að samþykkja jafnréttisbreytingu í Oregon árið 1973 og 1977. Einnig var henni boðið árið 1972 að taka þátt í fyrstu ráðstefnu Eagleton Institute of Politics um konur í stjórnmálum. Tíu árum síðar, þegar hún var utanríkisráðherra, var hún aðalræðumaður á ráðstefnu stofnunarinnar árið 1982. Paulus sagði í ræðu sinni að "Við höfum komist langa leið" og vísaði til kvenna í stjórnmálum. Árið 1984 fóru fylgjendur Bhagwan Shree Rajneesh međ húslausum mönnum í Wasco-sýslu í tilraun til ađ hafa áhrif á kosningar. Sem utanríkisráðherra mælti Paulus til þess að sýslumaður setti á fót neyðarúrræði til að takmarka þessa farþega frá því að skrá sig til að kjósa, sem Rajneeshees áfrýjaði í sambandsrétti. Á þeim tíma leyfði Oregon borgurum að skrá sig til að kjósa sama dag og kosningar. Þá úrskurðaði Edward Leavy héraðsdómari gegn Rajneeshees og ákvað að neyðarúrræði væru rétt. Trúarflokkurinn stóð síðar frammi fyrir rannsóknum ríkisvaldsins vegna innflytjendabrots, misheppnaðrar morðplötu í tengslum við það og fyrstu líffræðilegrar hryðjuverkaárásar
í Bandaríkjunum.