Larmet inkom till polisen klockan 03:57 natten till söndag och flera patruller skickades till brottsplatsen, ett bostadsområde i Bromma.
Enligt Aftonbladets uppgifter pratade mannen med kvinnan på en krog. När hon åkte därifrån i en taxi ska han ha följt efter henne i en annan taxi. Därefter ska han ha följt efter henne till fots innan han överföll henne,
Polisen har utfört teknisk undersökning och andra utredningsåtgärder såsom förhör och inventering av kameror. En hundpatrull har sökt igenom platsen.
Den utsatte kvinnan fördes till sjukhus för kontroll.
Ingen gärningsman är gripen.