Después de las primeras elecciones multipartidistas en 1994, se convirtió en miembro de la Asamblea Popular Nacional por el RGB-MB. El RGB-MB fue el partido de oposición más grande en el parlamento, conquistando 19 de 100 escaños. Zinha Vaz fue una de las diez mujeres legisladoras. Dos de sus familiares también conquistaron escaños para el RGB-MB, su hermano Fernando Vaz y el primo Hélder Vaz Lopes . Como miembro del parlamento, Zinha Vaz se centró en la lucha contra la corrupción y el abuso de poder por parte de funcionarios gubernamentales. También trató de promover el papel de la mujer en la sociedad de Guinea-Bissau. Como miembro de la Comisión Permanente de la Asamblea Popular Nacional, Zinha Vaz intentó mediar entre el presidente João Bernardo Vieira y el general de brigada y líder golpista Ansumane Mané en la Guerra Civil de Guinea-Bissau de 1998-1999.