Den nya ledningen har flaggat för en omfattande översyn över flera områden, bland annat regional utveckling.
Och Nordmark Nilsson är varm i kläderna när det gäller liknande uppdrag.
Dels genomförde hon förändringar när hon var landstingsdirektör i början av 2000-talet, dels har hon hanterat Lulebos omställning de senaste åren.
– Hon är van vid strukturförändringar och vet hur en slipsten ska dras. Hon ser var i organisationen som det går att strama åt. Förra gången hon hade jobbet genomförde hon stora förändringar, bland annat besparing inom administrationen. Jag har stort förtroende för hennes kunskaper, säger regionrådet Kenneth Backgård (SJVP).
– Det är ett viktigt uppdrag för länet och dess medborgare. Jag ser fram emot att tillsammans med regionens medarbetare och politiker fortsätta det omställningsarbetet som har påbörjats, säger Anna-Stina Nordmark Nilsson.
Läs mer: Avslöjar: Hon blir ny regiondirektör
Tidsaspekten var en annan viktig faktor till beslutet.
– Om vi väntat med rekryteringen till efter sommaren finns det risk att det dragit ut 1-1,5 år på tiden. Vi har inte tid att vila på hanen så länge. Vi måste igång med omställningsprocessen, säger Backgård.
Att Nordmark Nilsson har erfarenhet av jobbet vägde också in.
– Hon kan verksamheten och organisationen. Hon har till och med kännedom på personnivå. Jag har faktiskt mött personal i dag som spontant sagt att det är ett bra val.
Backgård vill inte gå in på vilka åtgärder som står för dörren.
– Nej, det får vi se. Men det handlar både om att gasa och bromsa.
Uppdraget är tufft. Region Norrbotten har stora ekonomiska utmaningar. En hint är måhända också att anställningskontraktet är begränsat till två år.
Men det vill inte Backgård dra några växlar på.
– Det kan mycket väl bli mer än två år. Men det behövs minst två år för det arbete som vi har framför oss.
Beslutet tas på regionstyrelsen den 8 maj. Nordmark Nilsson börjar den 1 augusti. Under tiden däremellan går HR-direktör Ulrika Sundqvist in som tillförordnad regiondirektör.
Beskedet innebär också att Lulebo får se sig om efter en ny vd.
– Min bild är att hon gjort ett bra jobb och vi önskar henne lycka till i det nya uppdraget. Vi har styrelsemöte nästa vecka och då bestämmer vi hur vi går vidare med rekryteringen. Jag gissar att vi inriktar oss på att hitta en tillfällig lösning under tiden vi rekryterar, säger Kent Ögren (S), ordförande för Lulebo.