A 77-year-old Gillette man accused of soliciting a 15-year-old boy for sex could face between five and 12 years in prison.