The administration of Bacilli to dairy cows exerts beneficial effects on dry matter intake, lactation performance, and milk composition, but the rationale behind their efficacy is still poorly understood. In this work, we sought to establish whether cellulases and xylanases, among the enzymes secreted by B. subtilis, are involved in the positive effect exerted by Bacilli on ruminal performance. We took advantage of two isogenic B. subtilis strains, only differing in the secretion levels of those two enzymes. A multi-factorial study was conducted in which eight feed ingredients were treated in vitro, using ruminal fluid from cannulated cows, with cultures of the two strains conveniently grown in a growth medium based on inexpensive waste. Feed degradability and gas production were assessed. Fiber degradability was 10% higher (p < 0.001) in feeds treated with the enzyme-overexpressing strain than in the untreated control, while the non-overexpressing strain provided a 5% increase. The benefit of the fibrolytic enzymes was maximal for maize silage, the most recalcitrant feed. Gas production also correlated with the amount of enzymes applied (p < 0.05). Our results revealed that B. subtilis cellulases and xylanases effectively contribute to improving forage quality, justifying the use of Bacilli as direct-fed microbials to increase animal productivity.