Den misstänkta våldtäkten ska ha inträffat i samband med att mannen erbjudit en 19-årig kvinna skjuts i centrala Katrineholm mellan fredag och lördag.
Kvinnan fördes till sjukhus för undersökning och förhördes under lördagen av polis.
Mannen släpptes dock senare, och det var på lördagseftermiddagen oklart om några misstankar mot honom kvarstod.