This paper reports on the development, implementation, and evaluation of a social marketing campaign designed to recruit clients Project ARIES, and AIDS prevention study funded by the National Institute of Mental Health. Marketing channels employed for the campaign included advertising in the gay press, generating coverage in the mainstream press, distributing materials to HIV testing centers and other health and social service providers, and displaying posters in gay bars and baths. While these approaches all succeeded in eliciting inquiries from individuals engaging in high risk sexual behaviors, they differed in several respects, including their ability to reach specific subgroups that are often underserved by more traditional programs, such as men of color, younger men, and men who self-report as being closeted. Promotional materials displayed in gay bars and baths resulted in the highest percentage of callers who, after inquiring about the program, decided to participate in the counseling. Coverage in the mainstream press was the most successful in reaching closeted men, men who were less active in the gay community, and individuals who did not self-identify as gay. Display and classified ads in the gay press produced the highest number of initial inquiries. Finally, recruitment of participants via materials distributed to HIV test sites and other service providers was the most effective in reaching men who were HIV-positive.