MSM prefer less invasive HIV testing methods and trust lab-based tests more than rapid tests. The most preferred single test was RNA testing. Most MSM want consent obtained for HIV testing and pre-test counseling available. Limitations include testing information variation and non-representativeness of population already seeking testing. Integrating RNA testing and FDA-approved 4th generation rapid tests into programs may improve preferences. Consent and counseling should still be offered with testing.