Durante la década de 1990, junto al Partido dos Trabalhadores eran las mayores fuerzas de izquierda del país, siendo los principales opositores al gobierno del entonces presidente Fernando Henrique Cardoso.