Knowledge of HIV status is a first step towards accessing HIV care, treatment, and prevention services.The GIRLS study will rigorously compare two 'seek' recruitment strategies, three 'test' strategies, and two enhancements to an adaptive (SMART trial design) 'linkage' to care intervention, among young at-risk women, 15-24 years old, in Homa Bay County, western Kenya. Additionally, we will evaluate a scalable primary prevention messaging intervention to support identified HIV-negative young women in reducing HIV risk and adhering to recommended HIV re-testing recommendations. We will also conduct an economic evaluation, using cost effectiveness analyses to determine the relative utility of each seek, test, link, and prevention interventions.