Militant política contrària al règim militar del Brasil, mentre cursava els estudis universitaris va ser part de la dissidència del Partit Comunista, de la Política Operária (POLOC), i després del Partit Obrer Comunista (POC). El 1967 es va casar i es va canviar de nom clandestinament a «Eleonora d'Oliveira Soares», ja que estava sent investigada, i es va mudar després a Sao Paulo. Va participar en la lluita armada i va cometre assalts a bancs i supermercats per finançar a guerrilla.