Polisen anträffade mannen i Järnvägsparken i Kiruna på söndagskvällen.
- Patrullen kontrollerade honom i ett annat ärende och såg att han stämde väldigt väl in på signalementet vi hade från våldtäktsförsöket, säger Catrin Hedqvist, länsvakthavande polisbefäl.
40-åringen togs med till polisstationen för förhör och anhölls senare av jouråklagare.
- Han är skäligen misstänkt för försök till våldtäkt vilket är den lägre misstankegraden, säger Catrin Hedqvist.
Våldtäktsförsöket skedde på Urmakaregatan vid tvåtiden natten mot lördag. En 20-årig kvinna var på väg hem från en fest när en främmande man hoppade på henne så att hon föll till marken.
Kvinnan lyckades dock ta sig därifrån och larmade polisen.