Op haar 17e was ze lid geworden van de CPN, welke in 1990 opging in GroenLinks. Toen deze partij in 1999 voor bombardementen op Joegoslavië stemde, verliet Olivier-Vonk de partij en werd lid van de Socialistische Partij (SP).