We performed spoligotyping on 114 strains of the Mycobacterium tuberculosis (Mtb) complex that had been isolated from patients in Minas Gerais Health Units during 2004. A total of 82/114 (72%) clinical isolates were clustered and 32/114 (28%) were unique. Seven shared types containing nine strains were newly created. A total of nine patterns corresponded to unreported orphan strains, as evaluated against all of the strains recorded in the SITVIT2 proprietary database in the Institut Pasteur de la Guadeloupe. The major clades were composed of isolates that belong to the following genotypes: Latin-America and Mediterranean (63/114, 55.3%) (the ill-defined T superfamily) (12/114, 10.5%), Haarlem (8/114, 7%), X clade (6/114, 5.3%), S clade (3/114, 2.6%) and the East-African Indian and Manu types, each with 1/114 (0.9%) isolates. A considerable number of strains (n = 20, 17.5%) showed patterns that did not fall within any of the previously described major clades. We conclude the bulk of tuberculosis (TB) (92/114, 80.7%) in our location is recent evolutionary strains that belong to the principal genetic groups 2/3. Further studies on epidemiology of TB are required to understand Mtb biodiversity and TB transmission in this region.