Viết tiếp tục cho đoạn này - Paulus là thành viên sáng lập của Oregon Women's Political Caucus, một nhóm hai đảng của các nhà lập pháp Oregon vào năm 1972. Bà đóng vai trò quan trọng trong những nỗ lực để thông qua Tu chính án Bình đẳng Quyền ở Oregon vào năm 1973 và 1977. Ngoài ra, vào năm 1972, bà được mời tham gia hội nghị đầu tiên của Viện Chính trị Eagleton về phụ nữ trong chính trị. Một thập kỷ sau, khi còn là Ngoại trưởng, bà là diễn giả chính tại hội nghị năm 1982 của Viện. Paulus nhận xét trong bài phát biểu của mình rằng "Chúng tôi đã đi một chặng đường dài" đề cập đến phụ nữ trong chính trị. Năm 1984, những người theo đạo của Bhagwan Shree Rajneesh đã đưa những người vô gia cư đến Wasco County trong một nỗ lực gây ảnh hưởng đến các cuộc bầu cử địa phương. Là Bộ trưởng Ngoại giao, Paulus đề nghị các cơ quan cấp cứu của quận để hạn chế những người di chuyển này đăng ký bỏ phiếu, mà Rajneeshees đã thách thức tại tòa án liên bang. Vào thời điểm đó, Oregon cho phép công dân đăng ký bỏ phiếu cùng ngày với cuộc bầu cử. Sau đó, thẩm phán Edward Leavy của liên bang phán quyết chống lại Rajneeshees, xác định các thủ tục khẩn cấp là thích hợp. Sau đó, giáo phái tôn giáo này phải đối mặt với các cuộc điều tra của chính phủ về gian lận nhập cư, một âm mưu giết người thất bại liên quan và cuộc tấn công khủng bố sinh học đầu tiên
ở Hoa Kỳ.