Effective rollout of HIV treatment-based prevention such as pre-exposure prophylaxis and Treatment as Prevention has been hampered by poor education, limited acceptability, and stigma among gay men. We undertook a thematic analysis regarding the education sources and acceptability of these New Prevention Technologies (NPTs) using fifteen semi-structured interviews with gay men in Vancouver, Canada who were early adopters of NPTs. NPT education was derived from a variety of sources, including the Internet, healthcare providers, community organizations, sexual partners, and peers; participants also emphasized their own capacities as learners and educators. Acceptable forms of NPT education featured high-quality factual information, personal testimony, and easy access. Stigma was highlighted as a major barrier. In order for public health, policy makers, and gay communities to optimize the personal and population benefits of NPTs, there is a need for increased community support and dialogue, anti-stigma efforts, early NPT adopter testimony, and personalized implementation strategies.