Successful outreach to key populations recognizes the sociocultural context and particularly the gendered norms in which key populations live. This case study documents how outreach workers in Lebanon raise awareness about how gender norms can increase HIV risk; deliver basic information on HIV, hepatitis, and other STIs; offer counseling to support positive behavior change, and distribute free condoms, syringes, and lubricants.