This qualitative study, conducted in partnership with Consuelo Zobel Alger Foundation Inc., involving facilitators and adolescents participating in ‘A Healthy Me’ adds to both local and international research regarding effective approaches. It supports the significant body of research which demonstrates that effective SRH programs are comprehensive, participatory and activity-based, learner-centered education and are implemented in a safe, supportive environment by competent facilitators. However, the research also adds insights about the importance of experiential, two-way learning involving both program facilitators and adolescent participants to break down unhelpful stereotypes and relationional barriers between these groups. Removing these barriers enables mutual trust, openness, greater learning, and improved access to both health care services and safe, nurturing adults for the adolescents, the latter being particularly important given adolescents were often described as lacking these relationships with the caregivers at home.