The HPTN 067/Alternative Dosing to Augment Pre-Exposure Prophylaxis Pill Taking (ADAPT) study evaluated daily and non-daily dosing schedules for oral pre-exposure prophylaxis (PrEP) to prevent HIV. A qualitative sub-study including focus groups and in-depth interviews was conducted among men who have sex with men participating in New York City to understand their experience with PrEP and study dosing schedules. The 37 sub-study participants were 68% black, 11% white, and 8% Asian; 27% were of Hispanic/Latino ethnicity. Mean age was 34 years. Themes resulting from qualitative analysis include: PrEP is a significant advance for HIV prevention; non-daily dosing of PrEP is congruent with HIV risk; and pervasive stigma connected to HIV and risk behavior is a barrier to PrEP adherence, especially for non-daily dosing schedules. The findings underscore how PrEP intersects with other HIV prevention practices and highlight the need to understand and address multidimensional stigma related to PrEP use.