SD tog 8,1 procent av rösterna i Norrbotten – en ökning med 6,3 procentenheter, vilket gör partiet till det som ökat mest i länet sedan det förra EU-valet.
Samtidigt backade Moderaterna med 2,9 procentenheter till 7,1 procent.
Det här innebär att SD är större än M i Norrbotten.
– Det känns jättetråkigt, säger Linda Frohm, ordförande för Moderaterna i Norrbotten, efter att ha tagit del av siffrorna på måndagsmorgonen.
Jeff Ahl, ordförande för SD Norrbotten, konstaterar att partiet är starkt i många inlandskommuner, medan siffrorna är svagare i till exempel Luleå och Piteå.
Han har nu förhoppningar om att SD ska växa i höstens val till riksdag, kommun och landsting.
– Det känns oerhört bra inför det stora valet. Jag vet att vi har en politik som tilltalar väldigt många i Norrbotten, säger han.
Enligt Ahl är SD nu på gång med kommunala kandidater i Arvidsjaur och Älvsbyn, samtidigt som man försöker få fram sådana även i Kiruna och Gällivare.
– Många är fortfarande oroliga. Jag hoppas att fler känner att de kan kandidera nu när det visar sig att vi är ganska starka häruppe, säger han.
Socialdemokraterna ökade något i länet, och landade på 41,1 procent av rösterna.
Vänsterpartiet backade med 1,1 procentenhet och hamnade på 10,3 procent.
Miljöpartiet följde trenden i riket och ökade med 5,6 procentenheter till 12,6 procent.
Centerpartiet gick framåt med 0,9 procentenheter och landade på 4,6 procent.
Folkpartiet backade till 4,7 procent och Kristdemokraterna ökade till 4,4 procent.
Feministiskt initiativ ökade med 2,8 procentenheter och slutade på 4,5 procent av norrbottningarnas röster.
Piratpartiet backade med 5,7 procentenheter och hamnade på 2,1 procent. Junilistan fick 0,2 procent.
Valdeltagandet i Norrbotten låg på 45,6 procent, en ökning med 6,4 procentenheter.
Siffrorna från valmyndigheten är preliminära.