Ved Sametingsvalget 2009 var hun partiets førstekandidat i valgkrets 2 (Ávjovárri valgkrets), og ble stemt inn på Sametinget for perioden 2009–2013, da hun tok førstemandatet i valgkretsen sin foran de to tidligere Sametingspresidentene Egil Olli (Ap) og Aili Keskitalo (NSR). Vars ble gjenvalgt for sametingsperioden 2013–2017, og var parlamentarisk leder for Árjas sametingsgruppe, medlem av plan- og finanskomiteen samt medlem av Samisk Parlamentarisk Råd 2013–1. januar 2017. Vars søkte og fikk innvilget fritak fra sitt verv som sametingsrepresentant fra og med 1. januar 2017 da hun tiltrådte stillingen som fagdirektør ved Norges Nasjonale Institusjon for Menneskerettigheter.