This study evaluates the feasibility (reach, adoption, safety and implementation) and initial efficacy (higher linkage to care) of the Partner Services Pre-exposure Prophylaxis (PS-PrEP) intervention versus phone based Pre-exposure Prophylaxis (PrEP) treatment at 3 months post randomization among a sample of high risk individuals 18 - 35 years from clinic-based recruitment and internal referrals from social network based projects. The evaluation of the intervention will be used to strengthen routine department of public health services linkage to PrEP care.