This study examined associations between sexual initiation, unprotected sex, and having multiple sex partners in the past year with participation in a three-year empowerment program targeting orphan and vulnerable children (OVC). The Kenya-based program combines community-conditioned cash transfer, psychosocial empowerment, health education, and microenterprise development. Program participants (n = 1,060) were interviewed in a cross-sectional design. Analyses used gender-stratified hierarchical logit models to assess program participation and other potential predictors. Significant predictors of increased female sexual activity included less program exposure, higher age, younger age at most recent parental death, fewer years of schooling, higher food consumption, higher psychological resilience, and lower general self-efficacy. Significant predictors of increased male sexual activity included more program exposure, higher age, better food consumption, not having a living father, and literacy. Findings support a nuanced view of current cash transfer programs, where female sexual activity may be reduced through improved financial status but male sexual activity may increase. Targeting of OVC sexual risk behaviors would likely benefit from being tailored according to associations found in this study. Data suggest involving fathers in sexual education, targeting women who lost a parent at a younger age, and providing social support for female OVC may decrease risk of human immunodeficiency virus (HIV) transmission.