The effect of altitude on the composition and diversity of microbial communities have attracted highly attention recently but is still poorly understood. We used 16S rRNA gene clone library analyses to characterize the bacterial communities from the rhizosphere and roots of Stellera chamaejasme in the Tibetan Plateau. Our results revealed that Actinobacteria and Proteobacteria were dominant bacteria in this medicinal plant in the rhizosphere and root communities. The Shannon diversity index showed that the bacterial diversity of rhizosphere follows a small saddle pattern, while the roots possesses of a hump-backed trend. Significant differences in the composition of bacterial communities between rhizosphere and roots were detected based on multiple comparisons analysis. The community of Actinobacteria was found to be significantly negative correlated with soil available P (p < 0.01), while the phylum of Proteobacteria showed a positive relationship with available P (p < 0.05). Moreover, redundancy analysis indicated that soil phosphorus, pH, latitude, elevation and potassium positively correlated with bacterial communities associated with rhizosphere soils. Taken together, we provide evidence that bacterial communities associated with S. chamaejasme exhibited some certain elevational pattern, and bacterial communities of rhizosphere soil were regulated by environmental characteristics along elevational gradients in this alpine ecosystem.