Den 25-åriga kvinnan sköts i fredags kväll till döds på nära håll med flera skott.
Polisen misstänker nu att kvinnan blev måltavla i någon form av uppgörelse.
En man i 30-årsåldern är sedan tidigare anhållen på sannolika skäl misstänkt för mord. Han greps på morgonen efter mordet.
Men polisen jagar även fler misstänkta. Enligt uppgifter till Aftonbladet är en av dem som söks en medlem i det somaliska kriminella nätverket Shottaz i Västerort.
Enligt tidningens uppgifter har flera medlemmar i Shottaz den seanste tiden befunnit sig i Luleå och begått brott.
Den anhållne mannen ska enligt Aftonbladet misstänkas ha agerat chaufför i samband med mordet.
