The early identification of outbreaks is crucial for the control of Clostridium difficile infection. This study aimed to determine if the number of hospital-acquired C. difficile infections could be reduced by rapidly typing C. difficile strains using multiple-locus variable-number tandem-repeat analysis (MLVA) compared to typing using PCR ribotyping. A total of 16 hospitals were recruited to the study, and all periods of increased incidence (PIIs) of C. difficile infection were identified. The hospitals were randomized into two study arms, the test and the control, with all isolates typed in the test using MLVA and in the control using PCR ribotyping. Following a PII, each hospital received a structured questionnaire regarding control measures implemented or stopped prior to or following the typing results. During the study period, there were a total of 1,682 hospital-apportioned C. difficile toxin-positive cases, with 868 in the control and 814 in the test, with modeling demonstrating no differences between the two arms. A total of 245 PIIs occurred, involving 785 patients. There was a significant difference in the mean turnaround time between the ribotyping and MLVA typing (13.6 and 5.3 days, respectively [P < 0.001]). The discriminatory ability of MLVA was greater than ribotyping, with 85 outbreaks being confirmed by ribotyping and 62 by MLVA. In the test arm, 40.6% of respondents strongly agreed that the typing result had aided their management of clusters, as opposed to 9.9% in the control. The study demonstrated the utility of rapidly typing C. difficile strains, demonstrating that it aided the management of clusters, enabling effective targeting of infection control resources.