How the bacterial community structure and potential metabolic functions will change after revegetation in arid desert ecosystems is still unknown. We used high-throughput pyrosequencing to explore changes in soil bacterial diversity, structure and metabolic pathways, and the key driving factors along a chronosequence of 46-year Haloxylon ammodendron revegetation in an oasis-desert ecotone in the northwestern China. Our results indicated that establishment of H. ammodendron on shifting sand dunes significantly changed the structure of bacterial communities and increased their diversity and richness. The main dominant phyla were Actinobacteria (32.1–41.3%) and Proteobacteria (19.2–27.0%); in that, α-Proteobacteria (16.4–20.7%) were the most abundant Proteobacteria. Kocuria coexisted at different succession stage after year 0, and their relative abundance ranged from 3.8–9.0%. Principal coordinates analysis (PCoA) showed that bacterial community from the same revegetation site grouped together and generally separated from each other, indicating that significant shifts in bacterial community structure occurred after revegetation. LEfSe analysis identified unique biomarkers in the soil samples from seven sites. Moreover, PICRUSt analysis indicated similar overall patterns of metabolic pathways in different succession stage. Redundancy analysis (RDA) showed that total carbon, pH and total phosphorus were major abiotic factors driving the structure of bacterial communities, which explained 57.5% of the variation in bacterial communities. Our findings advance the current understanding of plant-soil interactions in the processes of ecological restoration and desertification reversal.