Mannen ska även betala 190 000 kronor i skadestånd till flickan.
Den 16-åriga flickan ville inte ha sällskap med den för henne okände mannen, men bjöd ändå på en cigarrett. När de gått en bit, drog mannen in henne i en gränd och våldförde sig, skriver Värmlands Folkblad.
Flickan blev så rädd att mannen kunde våldta henne igen, på en offentlig toalett.
En månad senare hittade polisen den nu dömde mannen. Han hade då flickans trosor i en byrålåda, skriver Nya Wermlands-Tidningen.
En ljudinspelning som flickan gjorde på sin mobil har också ingått i bevisningen. Mannen nekar till brottet.
Efter fängelsestraffet ska 22-åringen utvisas från Sverige i tio år, enligt domen i Värmlands tingsrätt.