Victoria Donda ha cambiado de partido en cada elección. En 2003, con Libres del Sur integró las listas del Frente para la Victoria. En 2007, en la boleta encabezada por Felipe Solá, llegó a diputada nacional. Luego se pasó al Frente Amplio Progresista denunciando la “vieja política que representa Néstor Kirchner”. En las legislativas del 2013 fue aliada de Alfonso Prat Gay de la Coalición Cívica y de Ricardo Gil Lavedra de la UCR, como candidata a senadora.