Although all sexually active persons may be at potential risk for HIV and other sexually transmitted diseases (STDs), there is a common misperception that older heterosexual adults are not at risk (Smith & Christakis, 2009). HIV is a continuing concern in persons ages 50 and older (Goodroad, 2003; Savasta, 2004). Therefore, research with this population is warranted. However, little literature addresses the recruitment of middle aged and older heterosexual men, particularly minority men, into research studies on sexual behaviors and practices. The purpose of this article is to discuss challenges that arose during the recruitment and data collection stages of a study on health and sexual practices of older heterosexual men using prescribed erectile dysfunction (ED) drugs, and the strategies that were used to meet these challenges. Lessons learned from this study will be discussed, as well as implications for HIV/STD researchers and clinicians.