Després de les primeres eleccions multipartidistes de 1994 es va convertir en membre de l'Assemblea Nacional Popular pel RGB-MB. El RGB-MB es va convertir en el principal partit de l'oposició amb 19 dels 100 escons. Zinha Vaz va ser una de les deu dones diputades. Dos dels membres de la seva família també van obtenir escons pel RGB-MB, el seu germà Fernando Vaz i el seu cosí Hélder Vaz Lopes. Com a membre del parlament Zinha Vaz es va centrar en la lluita contra la corrupció i l'abús de poder dels funcionaris del govern, alhora que també va tractar d'impulsar el paper de la dona en la societat de Guinea Bissau. Com a membre de la Comissió Permanent de l'Assemblea Nacional Popular va tractar d'intervenir entre el president João Bernardo Vieira i el brigadier general i colpista Ansumane Mané en la Guerra Civil de Guinea Bissau de 1998-1999.