Tolv år har förflutit sedan han for söderut. Nu är han tillbaka som heltidsarvoderad politiker, vice ordförande i kommunstyrelsen i Luleå.
Beslut har redan tagits om att göra om hans rum till sammanträdesrum.
– Man sitter ju inte vid skrivbordet på samma sätt i dag.
En tavla och ett diplom har har dock hunnit sättas upp. Någon intervju och internt möte har också klarats av.
Nu försöker han bli vän med den nya telefonen.
– Det stora är hur Luleå ska växa – bli 10 000 fler, säger han och pekar på bostadsbyggandet som ett måste.
Att priserna på boende skenat iväg senaste året, har enligt honom, en uppsida också.
– Det gör det attraktivt för Stockholmare att bygga. Vi måste få hit några till.
Därför ser han det som en stor uppgift att åka runt och få fler aktörer att intressera sig för och investera i Luleå – att tvätta bort "krisstämpeln".
– Tre och en halv procents arbetslöshet. Att den är så låg känner inte alla till. Vi måste börja förklara för omvärlden hur det ser ut.
Att få fler företag är ett annat viktigt mål för Nordström, som ansvarar för tillväxt- och näringslivsfrågor.
– Fler jobb. Att få befintliga företag att växa och få nya att etablera sig, säger han och förtydligar att det handlar om att fortsätta på datacenterspåret men också få till andra avknoppningar från univerisitetet.
Servicenäringen – restauranger och nöjen – tror han har en möjlighet ett växa.
– I servicesektorn är vi bara i början, säger han och betonar att det också handlar om besöksnäringen. Skärgården beskriver han som en stor guldgruva.
– Korta, korta juli är inte enda fönstret för skärgården, säger Nordström och pratar sig varm för de olika årstidernas tjusning.
Enligt honom är Luleå i en god utvecklingsfas.
– Nu handlar det snarare om att inte slarva bort de goda förutsättningarna som finns. Det är inte självklart för stockholmare att investera i Luleå. Vi måste vända perspektiven.
Vidare är han en varm förespråkare för samarbete med närliggande kommuner samt Umeå och Skellefteå.
– Vi måste stå upp för våra krav, säger han och beklagar regeringens avoga inställning till Norrbotniabanan.
Nöjd är han däremot med sin stora vänkrets, de flesta med ett brinnande intresse för politik.
– En rikedom att ha.