The Brazilian Cerrado is the second largest biome in Brazil and is considered a biodiversity hotspot. In this work, we compared the bacterial communities in Cerrado soil associated with four types of native vegetation (Cerrado Denso, Cerrado sensu stricto, Campo Sujo, and Mata de Galeria) by ribosomal RNA intergenic spacer analysis, terminal fragment restriction length polymorphism and pyrosequencing. The fingerprinting results were very similar. The bacterial communities of Cerrado Denso and Cerrado sensu stricto grouped together and were distinct from those in Campo Sujo and Mata de Galeria. Pyrosequencing generated approximately 40,000 16S rRNA gene sequences per sample and allowed the identification of 17 phyla in soil samples under Cerrado vegetation. Acidobacteria were dominant in all areas studied with a relative frequency of 40-47 %, followed closely by Proteobacteria accounting for 34-40 % of the sequences. Results from all molecular techniques used suggested that the bacterial communities of Cerrado sensu stricto and Cerrado Denso are very similar to each other, while Campo Sujo forms a separate group, and Mata de Galeria is the most distinct with higher species richness. This is the first extensive study of native Cerrado soil microbiota, an important but endangered biome.