O Partido sempre lutou pela constituição de um núcleo de esquerda, no âmbito da ampla coalizão de governo. Após a reeleição, em 2006, o PT e o ex-presidente Lula apoiaram-se com mais ênfase no PMDB, menosprezando os partidos de esquerda. Em consequência, o PCdoB, sem negar a importância da coalizão, formou, conjuntamente com o PSB, PDT e outras legendas, o Bloco de Esquerda. Esse Bloco, como avaliou o 12º Congresso, “definiu uma plataforma avançada, na defesa de um projeto que impulsionasse o governo na superação das amarras neoliberais, instasse o PT a não se desgarrar do campo de esquerda.”. O Bloco enfrentou acentuada resistência do governo que agiu no sentido de dissolvê-lo.