Nystad var Kristelig Folkepartis førstekandidat til Sametingsvalget 2009, uten å bli valgt inn. Hun var samisk representant ved Kirkemøtet i 2008, og satt i Nord-Hålogaland bispedømmeråd fra 2006 til 2010.