De 1990 à 1994, elle est ministre de la condition féminine. En 1991, l'interdiction des partis politiques autre que le parti au pouvoir est levée. Une écoltion vers davantage de démocratie s'amorce. En 1994, vingt ans après l’indépendance, la Guinée-Bissau vit ses premières élections présidentielle et législatives multipartites. João Bernardo Vieira est élu président. De 1994 à 1997, elle est première vice-présidente de l'Assemblée populaire nationale.  De 1997 à 1999, elle est ministre de l'intérieur, mais doit quitter ce poste à la suite d'un soulèvement militaire, qui déclenche une brève mais violente guerre civile. De nouvelels élections ont lieu en l'an 2000. En 2002, elle est nommée ministre d'État chargée des affaires politiques et de la diplomatie.