Mata'afa ble første gang valgt til Samoas parlament i 1985. I 1991 ble hun landets første kvinnelige statsråd da hun fikk ministerposten med ansvar for undervisning. Denne statsrådsposten hadde hun til 2006, da hun ble minister for kvinner, samfunn og sosial utvikling. Hun var justisminister fra 2011 ti 2016. Deretter var hun visestatsminister med ansvar for miljø og naturressurser.