Vieira digulingkan dari kekuasaan pada 1999, setelah 19 tahun menerapkan kekuasaan tangan besi, tapi secara kontroversial kembali dari pengasingan di Portugal untuk mencalonkan diri kembali sebagai presiden sebagai calon independen pada 2005.
Vieira was overthrown from power in 1999 after 19 years of iron-fisted rule, but controversially returned from exile in Portugal to run for the presidency as an independent in 2005.