En 1994, sous la pression internationale, de premières élections multipartites sont organisées. Mille cent trente-six candidats briguent cent sièges de député. Elle est élue membre de l'Assemblée nationale populaire pour le RGB-MB. Ce RGB-MB devient  parti d'opposition le plus significatif au parlement, avec 19 des 100 sièges. Deux des membres de sa famille obtiennent également des sièges pour le RGB-MB, son frère Fernando Vaz et un cousin Hélder Vaz Lopes. En tant que membre du parlement, Zinha Vaz se concentre sur la lutte contre la corruption et l'abus de pouvoir par les responsables gouvernementaux. Elle tente également de promouvoir le rôle des femmes dans la société guinéenne. Quelques années plus tard, elle tente une  médiation entre le Président João Bernardo Vieira et le général de brigade Ansumane Mané dans la guerre civile entre 1998 et 1999.