Mannen, som är i 30-årsåldern, greps efter en polisinsats den 19 april. Polisen var till en början förtegen om brottsrubriceringen och uppgav att det handlade om ett grovt brott.
Ett par dagar senare häktades mannen misstänkt för olaga förföljelse och försök till mord.
– Vi befinner oss i ett tidigt stadium av utredningen, men vi har anledning att misstänka att han har vidtagit åtgärder för att kunna genomföra ett mord, säger förundersökningsledaren Svante Alm, vid åklagarkammaren i Stockholm city.
"Inte obekanta"
Enligt häktningsframställan hade mannen stalkat en person sedan februari.
– De är inte obekanta för varandra, i övrigt vill jag inte gå in på vilken relation de har, säger Svante Alm.
Han vill inte heller uppge hur mannen ska ha planerat att mörda målsägande.
– Det jag kan säga är att det var misstanken om olaga förföljelse som ledde fram till gripandet.
Den häktade mannens advokat som inte vill kommentera misstankarna i nuläget.