This review compares the effects of various sexually transmitted disease (STD) partner-notification strategies. Using review methods endorsed by the Cochrane Collaboration, it updates previous reviews, and addresses some of their methodological limitations. It includes 11 randomized controlled trials (RCTs) comparing two or more strategies, including 8014 participants. Only two trials were conducted in developing countries, and only two trials were conducted among HIV-positive patients. The review found moderately strong evidence that: (1) provider referral alone, or the choice between patient and provider referral, when compared with patient referral among patients with HIV or any STD, increases the rate of partners presenting for medical evaluation; (2) contract referral, when compared with patient referral among patients with gonorrhoea, results in more partners presenting for medical evaluation; (3) verbal, nurse-given health education together with patient-centred counselling by lay workers, when compared with standard care among patients with any STD, results in small increases in the rate of partners treated. The review concludes that there is a need for evaluations of interventions combining provider training and patient education, for evaluations conducted in developing countries, and for the measurement of potential harmful effects.