Sammen med en del andre dissidenter fra PT dannet Helena partiet Partido Socialismo e Liberdade (PSOL) sent i 2004. Hun var partiets presidentkandidat ved valget i Brasil 2006.