En 2008, el PCP presentó a su dirigente histórico Ananías Maidana como candidato a diputado, y para presidente, apoyó a Fernando Lugo, que ganó las elecciones presidenciales.