S 19 godina bila je prva žena kandidatkinja za Gradsko vijeće Vodica, 2009. godine ušla je kao najmlađa vijećnica u Županijsku skupštinu Šibensko-kninske županije, u svibnju 2015. godine izabrana je za glavnu tajnicu Mladeži europskih pučana (YEPP) te je postala prva žena na tako visokoj poziciji u toj organizaciji. Sve ovo Andrea Vodanović, trenutno zaposlena u uredu europarlamentarke Ivane Maletić u Bruxellesu kao akreditirana asistentica, uspjela je ostvariti s nepunih 30 godina.
Zbog svega nabrojenog ne treba čuditi što je nagrada Future leaders u kategoriji Javni sektor i lokalna samouprava završila upravo u njezinim rukama. No, već sada impresivna karijera mogla je vrlo lako okrenuti u neke sasvim druge vode.