Compared with solid media, broth-based mycobacterial culture systems have increased sensitivity but also have higher false-positive rates due to cross-contamination. Systematic strain typing is rarely undertaken because the techniques are technically demanding and the data are difficult to organize. Variable number tandem repeat (VNTR) analysis by PCR is rapid and reproducible. The digital profile is easily manipulated in a database. We undertook a retrospective study of Mycobacterium tuberculosis isolates collected over an 18-month period following the introduction of the BACTEC MGIT 960 system. VNTR allele profiles were determined with early positive broth cultures and entered into a database with the specimen processing date and other specimen data. We found 36 distinct VNTR profiles in cultures from 144 patients. Three common VNTR profiles accounted for 45% of true-positive cases. By combining VNTR results with specimen data, we identified nine cross-contamination incidents, six of which were previously unsuspected. These nine incidents resulted in 34 false-positive cultures for 29 patients. False-positive cultures were identified for three patients who had previously been culture positive for tuberculosis and were receiving treatment. Identification of cross-contamination incidents requires careful documentation of specimen data and good communication between clinical and laboratory staff. Automated broth culture systems should be supplemented with molecular analysis to identify cross-contamination events. VNTR analysis is reproducible and provides timely results when applied to early positive broth cultures. This method should ensure that patients are not placed on unnecessary tuberculosis therapy or that cases are not falsely identified as treatment failures. In addition, areas where existing procedures may be improved can be identified.