Foliar chemistry influences leaf decomposition, but little is known about how litter chemistry affects the assemblage of bacterial communities during decomposition. Here we examined relationships between initial litter chemistry and the composition of the bacterial community in a stream ecosystem. We incubated replicated genotypes of Populus fremontii and P. angustifolia leaf litter that differ in percent tannin and lignin, then followed changes in bacterial community composition during 28 days of decomposition using 16S rRNA gene-based pyrosequencing. Using a nested experimental design, the majority of variation in bacterial community composition was explained by time (i.e., harvest day) (R(2) = 0.50). Plant species, nested within harvest date, explained a significant but smaller proportion of the variation (R(2) = 0.03). Significant differences in community composition between leaf species were apparent at day 14, but no significant differences existed among genotypes. Foliar chemistry correlated significantly with community composition at day 14 (r = 0.46) indicating that leaf litter with more similar phytochemistry harbor bacterial communities that are alike. Bacteroidetes and β-proteobacteria dominated the bacterial assemblage on decomposing leaves, and Verrucomicrobia and α- and δ-proteobacteria became more abundant over time. After 14 days, bacterial diversity diverged significantly between leaf litter types with fast-decomposing P. fremontii hosting greater richness than slowly decomposing P. angustifolia; however, differences were no longer present after 28 days in the stream. Leaf litter tannin, lignin, and lignin: N ratios all correlated negatively with diversity. This work shows that the bacterial community on decomposing leaves in streams changes rapidly over time, influenced by leaf species via differences in genotype-level foliar chemistry.