Under torsdagskvällen medverkade förundersökningsledare Joakim Oja i tv-programmet Efterlyst.
– Vi är inte säkra men mycket tyder på att det är samma gärningsman, säger han till programledare Hasse Aro.
En man ska ha befunnit sig i området precis innan brottet begicks. Han kan ha stått och väntat eller rekat området.
– Vi tror starkt på den hypotesen, säger Joakim Oja.
Han förklarar också att den här typen av brott är mycket ovanliga i Skellefteå.
Letar vittnen
Polisen medverkar i Efterlyst eftersom de vill få kontakt med flera personer som kan ha information polisen vill ta del av.
Bland annat söker de den kvinna som avbröt den första våldtäkten 11 november och fick gärningsmannen att lämna platsen.
Och även en man som rökte vid entrén till Stadshotellet under våldtäktsförsöket 25 november vid Parkbron, och en man som ska ha promenerat över Parkbron vid samma tidpunkt vid tretiden på natten.
Ökad närvaro i centrum
Enligt polisens kommunikationsavdelning har det än så länge kommit några strötips till polisen i Skellefteå. Men de väntar på en sammanställning av tipsen efter helgen.
Polisen planerar också en ökad närvaro i centrala staden under helgen.
– Primärt är det trygghetsskapande åtgärder under kvällar och nätter. Vi har också involverat vakter vid nöjesetablissemangen för att de ska arbeta utifrån samma lägesbild som vi har, säger polisområdeschef Lars Westermark.