后，该党重新合法化。1992年该党举行“八大”后，抛弃了斯大林主义路线，转而向“经典马克思主义”靠拢，并同古巴共产党恢复了联系。2002年劳工党执政后，该党参加了执政联盟。2018年9月11日，根据巴西共产党与劳工党达成的协议，巴西共产党党员曼努埃拉·达阿维拉成为劳工党总统候选人费尔南多·阿达的竞选搭档，竞选巴西副总统。费尔南多·阿达最终败给极右翼总统候选人雅伊尔·博索纳罗。该党现有1名州长（马拉尼昂州）和2名副州长（北里奥格兰德州、伯南布哥州）。