Omleggingen til en ny valgordning innebærer blant annet at en går fra 43 til 39 representanter (utjevningsmandatene forsvinner) og fra 13 til 7 valgkretser. Velgerne får adgang til å endre på stemmeseddelen og begrepet samemanntallet endres til Sametingets valgmanntall.
De nye valgkretsene
1. Nuortaguovllu válgabiire/Østre valgkrets: kommunene Sør-Varanger, Nesseby, Vadsø, Vardø, Båtsfjord, Tana, Berlevåg, Lebesby og Gamvik i Finnmark fylke
2. Ávjovári válgabiire/Ávjovári valgkrets: kommunene Karasjok, Kautokeino og Porsanger i Finnmark fylke
3. Davveguovllu válgabiire/Nordre valgkrets: kommunene Nordkapp, Måsøy, Kvalsund, Hammerfest, Alta, Hasvik og Loppa i Finnmark fylke og kommunene Skjervøy, Kvænangen og Nordreisa i Troms fylke
4. Gáiseguovllu válgabiire/Gáisi valgkrets: kommunene Kåfjord, Storfjord, Lyngen, Karlsøy, Tromsø, Balsfjord, Målselv, Bardu, Lenvik, Berg, Torsken, Tranøy og Sørreisa i Troms fylke
5. Viestarmera válggabijrra/Viesttarmeara válgabiire/Vesthavet valgkrets: kommunene Dyrøy, Salangen, Lavangen, Gratangen, Skånland, Ibestad, Harstad, Bjarkøy, Kvæfjord i Troms fylke og kommunene fra og med Saltdal, Beiarn og Meløy og nordover i Nordland fylke
6. Åarjel-Saepmie/Sørsamisk valgkrets veeljemegievlie: kommunene fra og med Rana og Rødøy og sørover i Nordland fylke, fylkene Nord-Trøndelag og Sør-Trøndelag, kommunene Surnadal, Rindal og Sunndal i Møre- og Romsdal fylke og kommunene Engerdal, Rendalen, Os, Tolga, Tynset og Folldal i Hedmark fylke
7. Lulli-Norgga válgabiire/Sør-Norge valgkrets: de kommunene i Møre og Romsdal og Hedmark fylker som ikke tilhører valgkrets 6, samt fylkene Sogn og Fjordane, Hordaland, Rogaland, Vest-Agder, Aust-Agder, Telemark, Buskerud, Vestfold, Akershus, Østfold, Oppland og Oslo.
Opptellingsvalgstyrene
- Nuortaguovllu válgabiire/Østre valgkrets: Deanu gielda/Tana kommune
- Ávjovári válgabiire/Ávjovári valgkrets: Kárášjoga gielda/Karasjok kommune
- Davveguovllu válgabiire/Nordre valgkrets: Álttá gielda/Alta kommune
- Gáiseguovllu válgabiire/Gáisi valgkrets: Romssa suohkan/Tromsø kommune
- Viestarmera válggabijrra/Viesttarmeara válgabiire/Vesthavet valgkrets: Narvik kommune
- Åarjel-Saepmie veeljemegievlie/Sørsamisk valgkrets: Steinkjer kommune
- Lulli-Norgga válgabiire/Sør-Norge valgkrets: Oslo kommune
Mandatfordelingen
Mandatfordelingen til hver valgkrets skal være knyttet opp mot antall personer i valgmanntallet og fastsettes hvert fjerde år ved hjelp av en forhåndsdefinert fremgangsmåte og matematisk formel (basert på Sainte-Laguë). Valgkrets 7 Lulli-Norgga válgabiire/Sør-Norge valgkrets kan likevel ikke bli tildelt flere mandater enn den ville ha fått ved en fordeling etter ren oddetallsmetode. Ved valget vil mandatene bli fordelt på de forskjellige politiske partienes lister ved hjelp av modifisert Sainte-Laguë.
Mandatfordelingen på valgkretsene for sametingsvalget 2009 er som følger; Valgkrets 1: 6 mandater, valgkrets 2: 9 mandater, valgrets 3: 6 mandater, valgkrets 4: 6 mandater, Valgkrets 5: 5 mandater, valgkrets 6: 3 mandater og valgkrets 7: 4 mandater.
Et raskere valgoppgjør
For å sikre et raskere valgoppgjør har Sametinget foreslått at i kommuner med mindre enn 30 manntallsførte skal det kun være mulig å forhåndsstemme, mens kommuner med 30 eller flere personer i valgmanntallet også vil ha mulighet for å avgi stemme på valgdagen. Hver kommune skal ha et samevalgstyre. I de kommunene som selv ønsker det kan det ordinære valgstyret benyttes også som samevalgstyre. Hver valgkrets skal ha et opptellingsvalgstyre.