The aim of this study was to determine which species of culturable bacteria are associated with ectomycorrhizae (ECM) of Norway spruce (Picea abies (L.) Karst) in the Sudety Mountains, exposed for years to atmospheric pollutants, acid rain, and climatic stress, and to identify particular species that have adapted to those conditions. Biolog identification was performed on bacterial species from ECM of adult spruce trees and seedlings of stands with low, intermediate, and high forest decline. Bacterial diversity in ECM associated with adult spruce trees, seedlings, and seedlings grown on monoliths was calculated; although the expected values appeared to vary widely, no significant differences among sites were observed. Dendrograms based on the identified bacterial species showed that stands with low forest decline clustered separately from the others. Principal component analysis of the normalized data for ECM-associated species showed a clear separation between stands with high forest decline and stands with low forest decline for seedlings and a less evident separation for adult spruce trees. In conclusion, shifts in ECM-associated culturable bacterial populations seem to be associated with forest decline in Norway spruce stands. Some bacterial species were preferentially associated with mycorrhizal roots depending on the degree of forest decline; this was more evident in seedlings where the species Burkholderia cepacia and Pseudomonas fluorescens were associated with, respectively, ECM of the most damaged stands and those with low forest decline.