Previous research suggests that bisexual men face unique health concerns in comparison to their exclusively homosexual and heterosexual counterparts. However, little is known about behaviorally bisexual men's experiences with health services, including ways of providing services that would be most appropriate to meet the health needs of this population. This study sought to understand preferences for health-related services among behaviorally bisexual men in the Midwestern United States. Using a community-based research approach, a diverse sample of 75 behaviorally bisexual men was recruited for in-depth interviews. Qualitative data were analyzed utilizing inductive coding through established team-based protocols to ensure reliability. Themes emerged involving the importance of privacy and trust when reaching, recruiting, and engaging behaviorally bisexual men in health services. Findings suggest that multifaceted approaches are needed, including those that provide relevant and confidential services while allowing for the development and ongoing maintenance of trust.