巴西开始进入军政府独裁统治时期，该党被军政府取缔，被迫转入地下。1966年－1975年，该党在巴西北部戈亚斯州（今属托坎廷斯州）的阿拉瓜亚河流域开展，最终以失败告终。1978年中阿决裂后，该党追随阿尔巴尼亚劳动党，与中国共产党决裂，抛弃毛主义，转而奉行霍查主义意识形态，直到1991年阿尔巴尼亚劳动党瓦解。1985年5月，军政府垮台后，该党重新合法化。1992年该党举行“八大”后，抛弃了斯大林主义路线，转而向“经典马克思主义”靠拢，并同古巴共产党恢复了联系。2002年劳工党执政后，该党参加了执政联盟。20