Den 26-årige anfallaren har spelat 69 matcher för Gefle i ettan och gjort 4 mål.
Nu flyttar han till Luleå för spel med kamratklubben.
Det var efter ett provspel som parterna kom överens om en övergång.
– Det känns jättebra att vara klar för spel i IFK Luleå inför kommande säsong. Under mitt besök hos klubben förra veckan blev jag väl omhändertagen och jag fick en bild av hur klubben vill bedriva sin verksamhet samt sportsliga satsning. Jag hade ett bra snack med Odd-Karl där jag fastnade för hans spelidé med mycket fart och aggressivitet, säger Lundkvist och syftar på nye tränaren Odd-Karl Stangnes.
Nils Nilsson har tidigare varit en vass målskytt i division 2 och satte 15 mål på 25 matcher säsongen 2018.
– Det som verkligen lockade mig med IFK var deras höga ambitioner att studsa tillbaka till ettan, samt att dom visat upp en stor professionalitet genom att få ihop fotbollslivet med en helhet utanför fotbollen under så kort tid, säger anfallaren i ett pressmeddelande.
Kontraktet sträcker sig över säsongen 2022.
Christer Andersson i IFK Luleås sportråd säger att det var självklart att värva Nils Nilsson.
– Nils är en löpstark och snabb spelare som gillar att gå på genombrott. Han har erfarenhet, är ambitiös och jobbar stenhårt. Han passar bra in i vårt spelsätt. Vi fick ett väldigt bra intryck av honom när han var på besök och bestämde oss snabbt, säger Andersson.