Aliado al PT nacionalmente en la mayoría de los estados del país, el PCdoB registró un ligero aumento de su representación política, lo suficiente como para mantener una banca permanente en la Cámara de representantes (5 representantes en 1990; 10 en 1994, 7 en 1998; 12 en 2002; 13 en 2006, etc).