Partiledaren besökte bland annat det sociala kooperativet Valborg på Sunderby folkhögskola i Luleå och hann på kvällen med att hålla ett offentligt partimöte i Boden.
I bagaget hade han ett utspel inför den kommande internationella flygövningen Arctic Challenge Exercise som inleds den 25 maj.
– Vi tycker att flygövningen är ett steg på vägen att "Natoanpassa" Sverige, sade Jonas Sjöstedt.
En av världens största flygövningar någonsin kommer att genomföras i bland annat Norrbotten under tiden den 25 maj - 5 juni.
Det är andra gången som Arctic Challenge Exercise äger rum. I år deltar cirka 115 flygplan och cirka 3.600 personer från nio olika länder.
Partiledaren Jonas Sjöstedt har reagerat på att ett flertal Natoländer ingår i övningen . Förutom Sverige deltar militärer från Norge, Finland, Schweiz, Storbritannien, Frankrike, Tyskland, USA och Nederländerna.
– Vänsterpartiet anser att det här skapar ett moraliskt dilemma när amerikanskt stridsflyg övar här i Norrbotten ena månaden och används på ett sätt som vi inte alls tycker om nästa månad.
Han kritiserade också värdlandsavtalet som den svenska regeringen skrev på i september 2014 mitt under Ukrainakrisen. Avtalet innebär att Nato kan sätta in sin snabbinsatsstyrka i Sverige.
Innan avtalet träder i kraft krävs ett godkännande av riksdagen som ska behandla frågan under 2016.
– Värdlandsavtalet innebär att vi förbereder oss för att ta emot Natotrupper i Sverige. Risken är att det i omvärldens ögon uppfattas som Sverige är på väg mot ett fullt Natomedlemskap.
Vänsterpartiet vill se en folkomröstning om ett svenskt Natomedlemskap.
Partiledaren betonar att han inte vill se en nedläggning av robotbasens verksamhet i Vidsel.
– Vi är för ett starkt försvar. Det är klart att det behöver övas med andra nationer. Det är rimligt med tanke på att vi ska ut på gemensamma internationella uppdrag, men den utveckling som vi ser är något större och mer systematiskt där internationell vapenindustri och stora Natoländer regelmässigt använder Norrbotten som övningsområde. Jag tror inte att framtiden för Norrbotten är att marknadsföra sig som militärt övningsområde.
Men innebär inte flygövningen en rad positiva effekter för små orter i Norrbottens inland?
– På kort sikt finns en del ekonomisk aktivitet som man kan dra nytta av, men jag tror att man ska tänka mer långsiktigt. Risken är att den tränger ut exempelvis rennäringen och turismen.