BACKGROUND: Transgender men (TGM) are underrepresented in genital microbiome research. Our prospective study in Birmingham, AL investigated genital microbiota changes over time in TGM initiating testosterone, including the development of incident bacterial vaginosis (iBV). Here, we present lessons learned from recruitment challenges encountered during the conduct of this study. METHODS: Inclusion criteria were assigned female sex at birth, TGM or non-binary identity, age ≥18 years, interested in injectable testosterone but willing to wait 7 days after enrollment before starting, and engaged with a testosterone-prescribing provider. Exclusion criteria were recent antibiotic use, HIV/STI infection, current vaginal infection, pregnancy, or past 6 months testosterone use. Recruitment initiatives included community advertisements via flyers, social media posts, and referrals from local gender health clinics. RESULTS: Between February 2022 and October 2023, 61 individuals contacted the study, 17 (27.9%) completed an in-person screening visit, and 10 (58.8%) of those screened were enrolled. The primary reasons for individuals failing study screening were having limited access to testosterone-prescribing providers, already being on testosterone, being unwilling to wait 7 days to initiate testosterone therapy, or desiring the use of topical testosterone. Engagement of non-White TGM was also minimal. CONCLUSION: Despite robust study inquiry by TGM, screening and enrollment challenges were faced including engagement by TGM not yet in care and specific study eligibility criteria. Excitement among TGM for research representation should be leveraged in future work by engaging transgender community stakeholders at the inception of study development, particularly regarding feasibility of study inclusion and exclusion criteria, as well as recruitment of TGM of color. These results also highlight the need for more clinical resources for prescribing gender-affirming hormone therapy, especially in the Southeastern US.