Buchnera aphidicola is a primary symbiotic bacterium which provides essential amino acids to aphids. In this study, we sequenced nuclear 16s rDNA and atpAGD genes for 156 individuals of B. aphidicola from eight geographically distant populations to investigate the genetic diversity and structure of B. aphidicola associated to the sumac gall aphid Schlechtendalia chinensis in central and southern China. Our analyses of the combined sequences showed that B. aphidicola from S. chinensis had high haplotype and nucleotide diversity (h = 0.893; pi = 0.00164). One of the 16 haplotypes detected had a wide geographic distribution across the central and southern China and was probably the ancestral haplotype of B. aphidicola from S. chinensis. A network and phylogenetic analysis revealed a geographic structure in which the 16 haplotypes of B. aphidicola were divided into the northern and southern clades separated by the Yangtze River. The two clades diverged from each other at 22.1 +/- 3.7 Mya according to our divergence time estimations. Therefore, the modern genetic structure in B. aphidicola from S. chinensis has been probably impacted by historical geological events. Combined with the data from GenBank, we also reconstructed the phylogenetic relationships of three aphid subfamilies and their symbiont bacteria. The results indicated significant topological correlations between the aphid and bacterial phylogenies at interspecific levels.