Partner notification is mandatory for Chlamydia trachomatis infections in Sweden. A significant quality improvement of partner notification for genital chlamydia was achieved by increasing the skills and reducing the number of individuals conducting partner notifications. By centralisation of the partner notification to a specially trained team of nurses, an additional 12% of genital chlamydia cases were found. Routine partner notification achieved a score of 3.3 notified partners per index case, and shows how important this activity is for detection of asymptomatic chlamydia infections in the community.