Det var i september 2018 som mannen, som är i 50-årsåldern, misstänks ha skaffat sig en tillfällig sexuell förbindelse mot betalning.
Samma dag uppmärksammades ett annat misstänkt brott; olovlig körning, då mannen ska ha framfört ett fordon i Skellefteå utan att ha rätt till det.
Som påföljd föreslår åklagaren ett straff om 60 dagsböter.