Dopo che la Nery e Fontes si separarono 1953, la Nery cominciò la sua carriera politica. Come giornalista per il giornale di Rio de Janeiro Última Hora dal 1954 al 1966, sostenne il socialismo e il nazionalismo brasiliano. Il successo come giornalista aiutò la Nery ad essere eletta come membro della assemblea costituente per lo Stato di Guanabara (adesso città di Rio de Janeiro) nel 1960 per il Partito Socialista Brasiliano (PSB). La Nery si distinse per la sua opposizione al governatore della Guanabara Carlos Lacerda e i suoi alti convincimenti etici. Fu rieletta nel 1962 e nel 1966. Dopo il regime militare del (1964-1985) che mise fuori legge i partiti nel 1965, la Nery si unì al Movimento Democrático Brasileiro (MDB), che fece opposizione ufficiale alla dittatura militare. In 1969, la dittatura militare che governava il Brasile tolse il mandato e l'ufficio alla Nery proibendole persino di votare per 10 anni.
