BACKGROUND: Young people constitute a major proportion of the general population and are influenced by a variety of factors, especially in regards to seeking help. An understanding of help-seeking behaviors among young people is important for designing and implementing effective targeted health services. METHODS: We conducted in-depth interviews with 23 young adults aged 21-22 years in Soweto, South Africa, to explore the gender dimensions of social networks and help-seeking behaviors. RESULTS: We found that young men had larger peer social networks than young women and that young women's social networks centered on their households. For general health, both young men and young women often sought help from an older, maternal figure. However, for sexual health, young men consulted their group of peers, whereas young women were more likely to seek information from one individual, such as an older female friend or family member. CONCLUSION: These differences in help-seeking behaviors have important implications for the delivery of health information in South Africa and how health promotion is packaged to young men and women, especially for sexual and reproductive health issues. Peer educators might be very effective at conveying health messages for young men, whereas women might respond better to health information presented in a more confidential setting either through community health workers or mHealth technologies. Provision of or linkage to health services that is consistent with young people's health-seeking behavior, such as using peer educators and community health care workers, may increase the reach and utilization of these services among young people.