Kvinnan som är i 40-årsåldern anmäldes försvunnen den 14 februari. Hon sågs senast på kvällen den 12 februari när hon vid 22-tiden lämnade en tunnelbanestation i västra Stockholm.
Mannen, som är i 45-årsåldern, växte upp i en mindre kommun i Norrbotten och har varit bosatt i Stockholm sedan många år. Han efterlystes och anhölls i sin frånvaro den 15 februari klockan 15.00 och kunde gripas någon timme senare.
Han är på sannolika skäl, den högre misstankegraden, misstänkt för människorov.
– Det är konkreta omständigheter som tyder på att det har begåtts brott, säger åklagare Eva Wintzell, till Aftonbladet.
Stockholmspolisen har gått ut med en bild på den försvunna kvinnan och vädjar bland annat efter tips om en Saab 900 av årsmodell 1998 som har kopplingar till försvinnandet.
Enligt Aftonbladet har polisen spärrat av en byggnad i samband med försvinnandet men polisen har inte kunnat hitta någon brottsplats.
– Hon har varit i hemmet den 13 februari, därefter vet vi inte, säger kammaråklagare Eva Wintzell som leder utredningen, till Aftonbladet.
Den misstänkte mannen nekar till brott.
– Han förnekar brott, säger Eva Wintzell, till Aftonbladet.
Missing People är inkopplade i ärendet men ingen skallgång är inplanerad då inget specifikt sökområde finns.
– Vi har helt enkelt ingen plats att utgå från med ett sökande. Hon han vara i princip var som helst, säger Jörgen Olsson på Missing People till Aftonbladet.