In 2007, via a high-profile media campaign, the New York City Department of Health and Mental Hygiene (NYC DOHMH) introduced the "NYC Condom," the first specially packaged condom unique to a municipality. We conducted a survey to measure NYC Condom awareness of and experience with NYC Condoms and demand for alternative male condoms to be distributed by the DOHMH. Trained interviewers administered short, in-person surveys at five DOHMH-operated sexually transmitted disease (STD) clinics in Spring 2008. We systematically sampled eligible patients: NYC residents aged ≥18 years waiting to see a physician. We approached 539; 532 agreed to be screened (98.7% response rate); 462 completed the survey and provided NYC zip codes. Most respondents were male (56%), non-Hispanic black (64%), aged 18-24 years (43%) or 25-44 years (45%), employed (65%), and had a high school degree/general equivalency diploma or less (53%). Of those surveyed, 86% were aware of the NYC Condom, and 81% of those who obtained the condoms used them. NYC Condom users were more likely to have four or more sexual partners in the past 12 months (adjusted odds ratio [AOR] = 2.0, 95% confidence interval [CI] = 1.0-3.8), use condoms frequently (AOR = 2.1, 95% CI = 1.3-3.6), and name an alternative condom for distribution (AOR = 2.2, 95% CI = 1.3-3.9). The most frequently requested condom types respondents wanted DOHMH to provide were larger size (28%), ultra thin/extra sensitive (21%), and extra strength (16%). We found high rates of NYC Condom use. NYC Condom users reported more sexual partners than others, suggesting the condom initiative successfully reached higher-risk persons within the STD clinic population. Study results document the condom social marketing campaign's success.