En las elecciones generales del 2006 el PSOL eligió a Heloísa Helena como candidata a presidente, con César Benjamin como vicepresidente.