Depois da independência da Guiné Bissau, Teodora foi deputada na Assembleia Nacional Popular da Guiné-Bissau, pelo PAIGC.