This cross-sectional study examined HIV prevalence, sexual behaviors, sexual networks, and drug use among 591 participants from a rural community in Yunnan Province, China. Face-to-face interviews were conducted to collect information about sexual behavior, drug use, and sexual networks. Blood samples were collected and tested for HIV. Of the participants, 52.6% were male and 62.6% were Jingpo minority. The HIV prevalence was 5.5% overall and highest among the Jingpo minority (7.7%). Most participants were sexually experienced and 32.5% had had multiple sex partners. About 18.8% had used drugs, with the highest proportion among the Jingpo minority. HIV infection was independently correlated with drug use among males and with multiple sexual partnerships among females. A total of 336 independent sexual network components (mostly small, linear, and acyclic) were constructed. Eighty-percent were dyads involving two members and 20% involved three to 71 members. Coupled with the promotion of condom use, gender- and network-specific efforts are needed for HIV prevention targeting ethnic minorities in Yunnan.