NAWSAs strategi på denne tida var å få innført kvinnelig stemmerett en og en delstat av gangen. Ledelsen mente at det ikke var fornuftig å arbeide for fullt nasjonalt gjennomslag gjennom et tillegg til grunnloven. Organisasjonen var også prega av moderate metoder. Paul var mer utålmodig, og etter noen år med fruktesløs lobbyvirksomhet i hovedstaden valgte hun og noen andre å stifte et eget parti, National Women's Party (NWP), som etter hvert fikk rundt medlemmer. Hun satte også i verk en del av aksjonsmetodene hun kjente fra England.