In 2001, New York City implemented genotyping to its tuberculosis (TB) control activities by using IS6110 restriction fragment length polymorphism (RFLP) and spoligotyping to type isolates from culture-positive TB patients. Results are used to identify previously unknown links among genotypically clustered patients, unidentified sites of transmission, and potential false-positive cultures. From 2001 to 2003, spoligotype and IS6110-based RFLP results were obtained for 90.7% of eligible and 93.7% of submitted isolates. Fifty-nine (2.4%) of 2,437 patient isolates had false-positive culture results, and 205 genotype clusters were identified, with 2-81 cases per cluster. Cluster investigations yielded 57 additional links and 17 additional sites of transmission. Four additional TB cases were identified as a result of case finding initiated through cluster investigations. Length of unnecessary treatment decreased among patients with false-positive cultures.