Sixty isolates of Mycobacterium tuberculosis identified as multidrug-resistant (MDR) at a reference laboratory in Rio Grande do Sul State during the years 1999 and 2000 were analyzed using the IS6110-restriction fragment length polymorphism (RFLP) technique. We also genotyped 202 susceptible strains to compare the genotyping results, as well as the clinical and demographic data. Spacer oligotyping (spoligotyping) analysis was performed for isolates presenting low IS6110 copy number. Patients with identical DNA pattern strains were considered clustered. From 262 isolates, 94 (36%) belonged to 20 distinct RFLP clusters, and after spoligotyping analysis, 89 of the isolates (34%) remained in cluster. MDR isolates did not differ statistically in clustering proportion from susceptible strains. A significant association between the occurrence of MDR and previous tuberculosis (TB) treatment was observed (p < 0.001), as well as failure on TB treatment (p < 0.001). Human immunodeficiency virus (HIV)-positive patients were associated with susceptible tuberculosis (p = 0.024). We also identified that unmarried patients were more likely to develop TB due to recent transmission than married patients (p < 0.005). The introduction of directly observed therapy short-course (DOTS) strategy will be important in decreasing default and failure rates and avoiding the development of new MDR strains.