We aimed to systematically evaluate the feasibility of integrating HIV prevention services, including pre-exposure prophylaxis (PrEP), into a family planning setting in a high-prevalence community. We used the RE-AIM Framework (Reach, Efficacy, Adoption, Implementation, Maintenance) to evaluate the integration of HIV prevention services into a family planning clinic over 6 months. Before the integration, PrEP was not offered. We implemented a staff training program on HIV PrEP. We determined the proportion of women presenting to the clinic who were screened, eligible for, and initiated PrEP through chart review. We assessed staff comfort with PrEP pre- and post-integration. We compared planned and actual implementation, interviewed staff to determine barriers and facilitators, and tracked systems adaptations. We assessed maintenance of PrEP after the study concluded. There were 640 clinical encounters for 515 patients; the rate of HIV counseling and PrEP screening was 50%. The rate was 10% in month 1 and peaked to 65% in month 3. Nearly all screened patients were eligible for PrEP (98.4%) and 15 patients (6%) initiated PrEP. Staff knowledge and comfort discussing PrEP improved after education. Facilitators included partnering with local experts, continuing education, clinical tools for providers, and patient education materials. Barriers included competing priorities during clinical encounters, limited woman-centered patient education materials, and insurance-related barriers. Embedding HIV prevention services in the family planning setting was feasible in this pilot. The proportion of women screened for PrEP rapidly increased. In this high HIV prevalence community, nearly all screened women were eligible and 6% initiated PrEP.