Sudski savjet Crne Gore u oktobru 2004. godine predlaže Anu Perović-Vojinović za sudiju Osnovnog suda u Podgorici, gdje je do tada radila kao stručni saradnik. Narednih 11 godina provela je na toj funkciji, da bi u oktobru 2015. godine napredovala u Upravni sud Crne Gore.
U junu 2018. godine izabrana je za člana Sudskog savjeta iz reda sudija‚ i godinu dana kasnije učestvovala je u izboru Vesne Medenice za treći mandat na poziciji predsjednika Vrhovnog suda Crne Gore, i to uprkos jasnom ustavnom ograničenju od dva mandata.
Krajem aprila 2024. godine izabrana je za specijalnog tužioca u Specijalnom državnom tužilaštvu Crne Gore, a motiv za prelazak iz sudstva u tužilaštvo objasnila „traganjem za profesionalnom i životnom istinom“.