A decline in HIV incidence has been reported in Zambia and a number of other sub-Saharan countries. The trend of HIV prevalence among young people is a good marker of HIV incidence. In this study, different data sources are used to examine geographical and sub-population group differentials in HIV prevalence trends among men and women aged 15–24 years in Zambia.