Våldtäktsförsöket och misshandeln skedde vid 02.15 natten mellan lördag och söndag. Kvinnan hade gått från torget längs Nygatan och korsat E4 vid övergångsstället. Hon gick vidare mot S:t Olovs kyrka, och bakom Arbetsförmedlingen skedde överfallet.
Hon har sagt att hon kände sig förföljd, och polisen ber nu den som sett något att höra av sig.
– Särskilt tänker vi att någon kan ha sett mannen vid E4, säger Erik Jonsson på Skellefteåpolisen.
Kvinnan hade blå kortbyxor och blå jacka.
– Har någon sett en man gå efter en kvinna med detta signalement vill vi gärna få kontakt, säger Erik Jonsson.
– Kanske finns det rent av någon som såg något i samband med överfallet, tillägger han. Alla tips är värdefulla.
Kvinna har givit ett signalement på förföljaren, men det vill polisen inte gå ut med. De vill söka förutsättningslöst.
Sedan tidigare finns en misstänkt, som varit anhållen. Han är nu frisläppt men är fortfarande misstänkt.
Man anhållen misstänkt för försök till våldtäktMan som är misstänkt för våldtäktsförsök släpptes fri på tisdagen