Det var den hårda konkurrensen i New York Rangers som fick honom att under den gångna säsongen be klubben om en trejd.
– Jag har förståelse för att man måste kämpa sig uppåt, men jag kunde inte riktigt se en väg framåt för mig. Så en trejd kändes som den bästa lösningen, berättar Nils Lundkvist.
– Men New York Rangers är en fantastisk klubb, och jag är tacksam för min tid hos dem. Det var bara det att jag kom till dem vid fel tidpunkt, tillägger han.
Där hade han bland annat de båda toppbackarna Jacob Trouba och Adam Fox framför sig.
Han är medveten om att det har pratats mycket om honom den senaste tiden, framför allt i Nordamerika, sedan agenten Claude Lemieux meddelade att de hade begärt en trejd, inte skulle komma till New York Rangers försäsongsläger, men hoppas att han inte ska bli stämplad som en diva.
– Det är inte så jag vill framstå. Folk får förstås tro vad de vill. Men de som känner mig vet att jag inte är sådan, säger han, sedan konstaterar han att det har varit en speciell tid, och att han inte har känt sig bekväm med situationen.
Övergången från New York Rangers till Dallas Stars blev klar under natten mot tisdagen.
– De ringde mig mitt i natten och berättade det, och efter det ringde telefonen i ett. Så det har inte blivit mycket till sömn för mig och nu har jag fullt upp med att ordna så att jag tar mig över dit, berättar Nils Lundkvist.
– Men jag är glad att allt löste sig. Jag vet att jag kommer att behöva prestera för att ta en tröja i Dallas Stars, men de verkar tro mycket på mig, tillägger han.
Klubben tappade John Klingberg till Anaheim Ducks i somras och de han i första hand kommer att konkurrera med är Jani Hakanpää och Colin Miller.
Vad vet du om klubben och staden?
– Inte så mycket. Men jag vet att det är varmt där. Väldigt varmt. Det var ju där jag blev draftad.
Men det har du inget emot?
– Nej då. Det är okej.
När åker du?
– I morgon. Tror jag i alla fall. Deras försäsongsläger börjar ju den här veckan. Så det är verkligen snabba ryck.
Har du hunnit ordna med boende och sådant?
– Nej. Inte än. Jag får ordna det när jag kommer dit.
Läs mer: Gustafsson tror på Lundkvist: "Jag tror inte att vi kommer se honom i SHL på många år"