Com a queda do comunismo, as pressões internacionais sobre o regime obrigaram Pires a convocar a eleições parlamentares livres multipartidaristas. Em fevereiro de 1990, com a crescente pressão para abertura política, o PAICV, que já anteriormente renunciara às ideias marxistas, convocou um congresso extraordinário, para discussão de alterações propostas à constituição com o fim de abolir o sistema de partido único. Em abril de 1990, vários grupos da oposição uniram-se para formar o Movimento para a Democracia (MpD) na cidade da Praia. Pereira apresentou-se como candidato do partido nas primeiras eleições presidenciais diretas no país, nas quais o PAICV também foi derrotado por António Mascarenhas Monteiro, que recebeu mais de 73% dos votos.