In Africa, 74% of new HIV infections are among adolescent girls and young women (AGYW). Not only is adolescence a period of vulnerability to certain health issues, it is also a time when critical behaviors are shaped that will affect health in the future. Sponsored by the Bill & Melinda Gates Foundation, Upstream engaged AGYW in “hot-state” interviews leveraging role playing techniques to gain unbiased insight into their relationship goals, the behavioral decisions they make to achieve those goals, and barriers to the uptake of existing prevention methods such as abstinence, condom use and PrEP in those situations. Additionally, we identified preferences for attributes of future HIV preventions using discrete choice modelling. We then developed 3 AGYW personas based on their unique relationship goals (social status, social affirmation and respect). Finally, we quantitatively identified the most significant barriers to preventive behavior. Leveraging this insight, we developed a solutioning framework articulating the habits each persona develops to achieve their relationship goals, how those habits form, and the barriers to preventive behavior. Some of the barrier themes included a lack of relevance of HIV prevention, challenges coping with negative influence, and partners questioning trust in relationships.