En el año 2000, el PCdoB eligió a su primer alcalde, Luciana Santos, en Olinda (Pernambuco).