Árja stilte lister i fem av totalt syv valgkretser ved Sametingsvalget 2013. Árjas presidentkandidat var Láilá Susanne Vars. Partiet fikk fire av Sametingets totalt 39 representanter: to mandater i Ávjovárri valgkrets (Vars og Inger Eline Eriksen), ett mandat i Østre valgkrets (Hartvik Hansen) og ett mandat i Gáisi valgkrets (Lars Oddmund Sandvik). Det ble ikke oppnådd enighet om politisk samarbeid med Norske samers riksforbund, som dannet et mindretallsråd etter valget. Árja var tredjestørste parti på Sametinget i perioden 2013-2017, og parlamentarisk leder er Vars. Vars var medlem av Sametingets plan-og finanskomité og Samisk Parlamentarisk Råd.