Men who have sex with men (MSM) and transgender individuals of color, the largest demographic in the House Ball Community (HBC), are amongst the group at highest risk for HIV infection in the United States. The HBC have limited access to culturally appropriate HIV education. This study aimed to develop a partnership with HBC leaders to uncover strategies for increasing HIV prevention knowledge, including participation in HIV vaccine trials. To this end a research institution-community-HBC partnership was established. In-depth qualitative and quantitative data were collected from the 14 HBC leaders in Western New York, revealing that knowledge of HIV and related vaccine trials was limited. Barriers to increasing HIV knowledge included fear of peer judgment, having inaccurate information about HIV, and lack of education. Among the HBC, community partnerships will further aid in the development of future HIV prevention programs and increase individuals’ willingness to participate in future HIV vaccine trials.