En las elecciones de 2003, 2007 y 2011 el PCP integró el Frente para la Victoria, junto con el Partido Justicialista y otras fuerzas políticas, obteniendo el triunfo en las elecciones presidenciales de Néstor Kirchner y Cristina Fernández de Kirchner.