Paulus foi membro fundador do Oregon Women's Political Caucus, un grupo bipartidista de lexisladores de Oregon en 1972. Foi instrumental nos esforzos para aprobar unha Emenda de Igualdade de Dereitos en Oregon en 1973 e 1977. Tamén, en 1972, foi invitada a formar parte da primeira conferencia do Instituto Eagleton de Política sobre mulleres na política. Unha década máis tarde, mentres servía como Secretaria de Estado, foi unha oradora principal na conferencia do Instituto de 1982. Paulus comentou no seu discurso que "vivimos un longo camiño" referíndose ás mulleres na política. En 1984, seguidores do Bhagwan Shree Rajneesh levaron en autobús persoas sen fogar ao condado de Wasco nun intento de influír nas eleccións locais. Como Secretario de Estado, Paulus recomendou que o condado instituís procedementos de emerxencia para restrinxir a estes transitorios de rexistrarse para votar, o que os Rajneeshees desafiaron no tribunal federal. Naquela época, Oregon permitía aos cidadáns rexistrarse para votar o mesmo día das eleccións. Entón o xuíz federal Edward Leavy fallou en contra dos Rajneeshees, determinando que os procedementos de emerxencia eran correctos. A secta relixiosa máis tarde enfrontouse a investigacións do goberno por fraude de inmigración, un complot de asasinato fallido e o primeiro ataque bioterrorista
nos Estados Unidos.