Our objective was to explore the epidemiology of HIV and syphilis at population level in young Chinese adults. The study was carried out in six areas of three Chinese provinces: Zhejiang, Yunnan and Shaanxi. All couples attending the compulsory premarital examination were recruited. Routinely taken blood was collected onto filter paper. Tests for HIV and syphilis used modified particle agglutination techniques. In all, 17,226 individuals were tested. There were no HIV infections in Zhejiang or Shaanxi. In Yunnan, there were 28 positives: 0.75% (95% confidence interval: 0.5, 1.1), with 22 (78%) in men and 16 (57%) in known high-risk individuals. Syphilis prevalence ranged from 0.33% to 0.71% across study sites, with 58% in men. Although syphilis levels suggest that unsafe sexual activity is occurring in all areas, HIV is not yet affecting the general population of Zhejiang or Shaanxi. The epidemic in Yunnan is being driven by injecting drug users, but there may now be transmission in the general population.