De aktuella brotten inträffade utomhus i centrala stan under natten till lördag.
Första larmet kom från CK-parkeringen klockan 01.50 och det andra från Nygatan fem minuter senare.
– Det är mycket möjligt att det är samma gärningsmän som varit inblandade i båda fallen, säger Patrik Manberg vid polisen i Skellefteå.
Vad är det som tyder på det?
– I det stora hela är det signalementsuppgifter som stämmer väl överens.
Patrik Manberg säger att inga allvarliga skador ska ha uppstått i samband med händelserna och att inga tillhyggen ska ha använts.
Vad väntar nu?
– Det är sedvanliga utredningsåtgärder, förhör med målsägare, vittnen och så vidare. Personer som är misstänkta ska såklart också förhöras, säger Patrik Manberg.