Fra august 1996 til juli 2001 arbeidet Võ Thị Ánh Xuân ved kontoret til An Giang-provinsens partikomite. Mellom 2001 og 2010 var hun medlem av den stående komiteen, nestleder og senere leder for An Giangs kvinneunion. Hun var også, fra desember 2005 til oktober 2010, medlem av An Giang-partiorganisasjonens sentralkomite. Fra august 2010 til oktober 2010 var hun nestleder i An Giangs regionkomite for massemobilisering.