Nystad har gjennom hele sin samepolitiske karriere lagt vekt på og arbeidet for likestilling mellom kjønnene. Hennes innsats for økt andel kvinner blant sametingsrepresentanter anses som en vesentlig forklaring for at Sametinget fikk en kvinneandel på 51 prosent ved valget i 2005.