nalika awal 1990-an, Guinea-Bissau, kaya akèh nagara ing Afrika Sub-Sahara malih marang dhémokrasi multiparté. Larangan pambentukan parté pulitik dihapus nalika 1991 lan pemilu anakakè nalika 1994. Sajronè putaran pertama pemilu présidhèn kang dianakakè nalika 3 Juli, Vieira éntuk 46,2% suwara ketimbang 7 calon liyané. Vieira manggoni panggonan pertama, nannging gagal éntuk suwara mayoritas kang dibutuhaké. Amerga iku dhèwèké maju marang putaran kapindho nalika 7 Agustus. Déwéké éntuk 52,02% suwara katimbang karo 47,98% kang diéntuki Kumba Yalá, pawongan bekas dhosèn filsafat lan kandidat saka Parté Pembaruan Sosial (PRS). Para pengamat internasional nganggep kaloro putaran iku lumrahé bébas lan adil. Vieira disumpah minangka Présidhèn Guinea-Bissau kang pertama kali dipilih kanthi dhémokratis nalika 29 September 1994.