After the Socialist Convergence was expelled from the party apparatus for supporting the Fora Collor movement to impeach former president Fernando Collor, to the extent of calling for new presidential elections and running against the will of the larger PT, Oliveira joined the PSTU.

She was the candidate for the PSTU for senator for the state of Rio de Janeiro in 2006, obtaining 31,875 votes.

In 2014, she ran for governor for the state of Rio de Janeiro and received 33,442 votes.

In the second round, she declined to support either candidate, Luiz Fernando Pezão or Marcelo Crivella, and put in a null vote for the run-off.

She ran for governor again in 2018, with Cyro Garcia and Samantha Guedes as candidates for the PSTU that year.