Ruminants produce large amounts of methane as part of their normal digestive processes. Recently, feed additives were shown to inhibit the microorganisms that produce methane in the rumen, consequently reducing methane emissions. The objective of this study was to evaluate the dose–response effect of Phyllostachys nigra var. henonis (PHN) and Sasa borealis supplementation on in vitro rumen fermentation, methane, and carbon dioxide production, and the microbial population. An in vitro batch culture system was used, incubated without bamboo leaves (control) or with bamboo leaves (0.3, 0.6, and 0.9 g/L). After 48 h, total gas, methane, and carbon dioxide production decreased linearly with an increasing dose of bamboo leaves supplementation. The total volatile fatty acid, acetate, and acetate-to-propionate ratio were affected quadratically with increasing doses of bamboo leaves supplementation. In addition, propionate decreased linearly. Butyrate was increased linearly with increasing doses of PHN supplementation. The absolute values of total bacteria and methanogenic archaea decreased linearly and quadratically with an increasing dose of PHN treatment after 48 h. These results show that bamboo leaves supplementation can reduce methane production by directly affecting methanogenic archaea, depressing the metabolism of methanogenic microbes, or transforming the composition of the methanogenic community. These results need to be validated using in vivo feeding trials before implementation.