Young Black men who have sex with men (YBMSM) bear a disproportionate burden of HIV, and HIV pre-exposure prophylaxis (PrEP) uptake has been slow. Decisions regarding PrEP initiation change in different life contexts over time. Our YBMSM cohort study found about 1/3 of those who initially declined PrEP subsequently changed and initiated PrEP care. This study explores the process of their PrEP decision changes. The study interviewed participants who initially voiced strong and clear reservations about PrEP, but subsequently started PrEP 1–14 months later. In “review/renew” follow-up interviews, participants reviewed their past statements from a time they declined PrEP, and renew their understanding regarding perspective and behavioral change. Analyzing the data with a positive deviance framework, we found that shifting the decisional balance in favor of PrEP initiation only required change in some areas. There were not consistent factors that prevented or facilitated PrEP uptake. Instead, YBMSM initiated PrEP while maintaining an array of substantial reservations. PrEP initiation discussions should be viewed by health practitioners as a longitudinal process, and routine PrEP offers should be made over time. To optimally facilitate PrEP use among YBMSM, the diverse benefits of PrEP should be emphasized rather than focusing on allaying all concerns.