Liming of acidic soils can prevent aluminum toxicity and improve crop production. Some maize lines show aluminum (Al) tolerance, and exudation of organic acids by roots has been considered to represent an important mechanism involved in the tolerance. However, there is no information about the impact of liming on the structures of bacterial and fungal communities in Cerrado soil, nor if there are differences between the microbial communities from the rhizospheres of Al-tolerant and Al-sensitive maize lines. This study evaluated the effects of liming on the structure of bacterial and fungal communities in bulk soil and rhizospheres of Al-sensitive and Al-tolerant maize (Zea mays L.) lines cultivated in Cerrado soil by PCR-DGGE, 30 and 90 days after sowing. Bacterial fingerprints revealed that the bacterial communities from rhizospheres were more affected by aluminum stress in soil than by the maize line (Al-sensitive or Al-tolerant). Differences in bacterial communities were also observed over time (30 and 90 days after sowing), and these occurred mainly in the Actinobacteria. Conversely, fungal communities from the rhizosphere were weakly affected either by liming or by the rhizosphere, as observed from the DGGE profiles. Furthermore, only a few differences were observed in the DGGE profiles of the fungal populations during plant development when compared with bacterial communities. Cloning and sequencing of 16S rRNA gene fragments obtained from dominant DGGE bands detected in the bacterial profiles of the Cerrado bulk soil revealed that Actinomycetales and Rhizobiales were among the dominant ribotypes.