Árja stilte lister for første gang ved Sametingsvalget 2009, i fem av de syv valgkretsene. Árjas presidentkandidat var Láilá Susanne Vars fra Kautokeino. Partiet fikk inn tre representanter fra to valgkretser. Árja tok det første mandatet i sametingsvalgets største valgkrets Ávjovárri og fikk totalt to mandater i denne valgkretsen. I tillegg fikk Árja sistemandatet i Nordre valgkrets. Árja inngikk et politisk flertallssamarbeid med Arbeiderpartiet og flere enkeltmannslister, noe som sikret Arbeiderpartiets Egil Olli presidentvervet for perioden 2009-2013. Árjas Láilá Susanne Vars, (33) ble valgt til Sametingets visepresident, den hittil yngste visepresidenten i Sametingets historie.