Cpl. Alanna Dunlop says 61-year-old Richard Elbertson Richardson is suspected of sexually assaulting a 38-year-old man earlier this month.
She says Elbertson is already on probation for another conviction.
Police are recommending charges of failing to abide by a probation order in addition to the sex assault charge.
Richardson will make his next court appearance on Tuesday.