Adelgids (Insecta: Hemiptera: Adelgidae) are known as severe pests of various conifers in North America, Canada, Europe and Asia. Here, we present the first molecular identification of bacteriocyte-associated symbionts in these plant sap-sucking insects. Three geographically distant populations of members of the Adelges nordmannianae/piceae complex, identified based on coI and ef1alpha gene sequences, were investigated. Electron and light microscopy revealed two morphologically different endosymbionts, coccoid or polymorphic, which are located in distinct bacteriocytes. Phylogenetic analyses of their 16S and 23S rRNA gene sequences assigned both symbionts to novel lineages within the Gammaproteobacteria sharing <92% 16S rRNA sequence similarity with each other and showing no close relationship with known symbionts of insects. Their identity and intracellular location were confirmed by fluorescence in situ hybridization, and the names 'Candidatus Steffania adelgidicola' and 'Candidatus Ecksteinia adelgidicola' are proposed for tentative classification. Both symbionts were present in all individuals of all investigated populations and in different adelgid life stages including eggs, suggesting vertical transmission from mother to offspring. An 85 kb genome fragment of 'Candidatus S. adelgidicola' was reconstructed based on a metagenomic library created from purified symbionts. Genomic features including the frequency of pseudogenes, the average length of intergenic regions and the presence of several genes which are absent in other long-term obligate symbionts, suggested that 'Candidatus S. adelgidicola' is an evolutionarily young bacteriocyte-associated symbiont, which has been acquired after diversification of adelgids from their aphid sister group.