Saat itu, Rasuna Said sadar bahwa untuk memajukan kaum perempuan dibutuhkan perjuangan politik, tidak hanya dengan mendirikan sebuah sekolah.

Ia sempat ingin memasukkan pendidikan politik di kurikulum sekolah Diniyah School Putri, namun ditolak. Akhirnya, ia berhenti mengajar dan mulai berkecimpung di kancah politik untuk melanjutkan perjuangannya.

Rasuna Said memulai perjuangan politiknya dengan bergabung di Sarekat Rakyat sebagai sekretaris cabang. Tak sampai disitu, ia juga bergabung dengan Soematra Thawalib dan mendirikan Persatoean Moeslimin Indonesia yang kala itu dikenal dengan PERMI.

Kala itu, Rasuna Said mendirikan Sekolah Thawalib di Padang untuk para wanita muda sebelum memasuki jenjang perkawinan. Di sana, ia memberikan kursus keputrian dan mengajarkan ilmu agama sebagai dasar kehidupan untuk kaum wanita.

Selain mendirikan sekolah, Rasuna Said juga handal dalam berpidato melawan kolonial Belanda. Ia sangat mengecam pemerintahan Belanda.