Abstract Background Sentinel surveillance for HIV in ante-natal clinics (ANC) remains the primary method for collecting timely trend data on HIV prevalence in most of sub-Saharan Africa. We describe prevalence of HIV and syphilis infection and trends over time in HIV prevalence among women attending ante-natal clinics (ANC) in Magu district and Mwanza city, part of Mwanza region in Northern Tanzania. HIV prevalence from ANC surveys in 2000 and 2002 was 10.5% and 10.8% respectively. In previous rounds urban residence, residential mobility, the length of time sexually active before marriage, time since marriage and age of the partner were associated with HIV infection. Methods A third round of HIV sentinel surveillance was conducted at ante-natal clinics in Mwanza region, Tanzania during 2006. We interviewed women attending 27 ante-natal clinics. In 15 clinics we also anonymously tested women for syphilis and HIV infection and linked these results to the questionnaire data. Results HIV prevalence was 7.6% overall in 2006 and 7.4% at the 11 clinics used in previous rounds. Geographical variations in HIV prevalence, apparent in previous rounds, have largely disappeared but syphilis prevalence is still higher in rural clinics. HIV prevalence has declined in urban clinics and is stable in rural clinics. The correlates of HIV infection have changed over time. In this round older age, lower gravidity, remarriage, duration of marriage, sexual activity before marriage, long interval between last birth and pregnancy and child death were all associated with infection. Conclusions HIV prevalence trends concur with results from a community-based cohort in the region. Correlates of HIV infection have also changed and more proximate, individual level factors are now more important, in line with the changing epidemiology of infection in this population.