Misstankar fanns att mannen skulle ha våldtagit en kvinna i en bostad utanför Skellefteå.
Mannen greps under helgen av polis. Efter förhör beslutade jouråklagare att mannen skulle anhållas.
Efter olika utredningsåtgärder - däribland flera förhör med målsäganden, den anhållne mannen och andra personer - beslutade åklagare Åsa Jonsson på måndagseftermiddagen att mannen skulle släppas.
– Brottsmisstankarna kvarstår inte mot mannen, är beskedet från åklagaren, säger Lars-Marthin Markstedt vid Skelleftepolisen.