Em 1906, aderiu ao Livre-Pensamento e foi iniciada na Maçonaria, na Loja Humanidade, com o nome simbólico de Angústias, tornando-se numa das maiores propagandistas da liberdade de consciência e do anticlericalismo. Um ano depois, Maria Veleda integrou a comissão organizadora do "1.º" "Congresso do Livre Pensamento", juntamente com José França, Augusto José Vieira, Lourenço Correia Gomes e Francisco Teixeira, e foi uma das fundadoras do "Grupo Português dos Estudos Feministas". Após o regicídio, intensificou o seu papel como propagandista republicana.