The assessment of Burkholderia diversity in agricultural areas is important considering the potential use of this genus for agronomic and environmental applications. Therefore, the aim of this work was to ascertain how plant species and land use management drive the diversity of the genus Burkholderia. In a greenhouse experiment, different crops, i.e., maize, oat, barley, and grass, were planted in pots containing soils with different land use histories, i.e., maize monoculture, crop rotation, and permanent grassland, for three consecutive growth cycles. The diversity of Burkholderia spp. in the rhizosphere soil was assessed by genus-specific PCR-denaturing gradient gel electrophoresis (DGGE) and analyzed by canonical correspondence analysis (CCA). CCA ordination plots showed that previous land use was the main factor affecting the composition of the Burkholderia community. Although most variation in the Burkholderia community structure was observed between the permanent grassland and agricultural areas, differences between the crop rotation and maize monoculture groups were also observed. Plant species affected Burkholderia community structure to a lesser extent than did land use history. Similarities were observed between Burkholderia populations associated with maize and grass, on the one hand, and between those associated with barley and oat, on the other hand. Additionally, CCA ordination plots demonstrated that these two groups (maize/grass versus barley/oat) had a negative correlation. The identification of bands from the DGGE patterns demonstrated that the species correlated with the environmental variables were mainly affiliated with Burkholderia species that are commonly isolated from soil, in particular Burkholderia glathei, B. caledonica, B. hospita, and B. caribiensis.