Social network influence on young people’s sexual behavior is understudied in sub-Saharan Africa. Previous research identified networks of mostly young men in Dar es Salaam who socialize in “camps”. This study describes network characteristics within camps and their relationship to young men’s concurrent sexual partnerships. We conducted surveys with a nearly complete census of ten camp networks (490 men and 160 women). Surveys included name generators to identify camp-based networks. Fifty seven percent of sexually active men (n = 471) reported past year concurrency, measured using the UNAIDS method. In a multivariable model, men’s individual concurrency was associated with being a member of a closer knit camp in which concurrency was the normative behavior. Younger men who had older members in their networks were more likely to engage in concurrency. Respondent concurrency was also associated with inequitable personal gender norms. Our findings suggest strategies for leveraging social networks for HIV prevention among young men.