The effects of dietary nitrate and Paenibacillus 79R4 (79R4), a denitrifying bacterium, when co-administered as a probiotic, on methane emissions, nitrate and nitrite-metabolizing capacity and fermentation characteristics were studied in vitro. Mixed populations of rumen microbes inoculated with 79R4 metabolized all levels of nitrite studied after 24 h in vitro incubation. Results from in vitro simulations resulted in up to 2 log(10) colony forming unit reductions in E. coli O157:H7 and Campylobacter jejuni when these were co-cultured with 79R4. Nitrogen gas was the predominant final product of nitrite reduction by 79R4. When tested with nitrate-treated incubations of rumen microbes, 79R4 inoculation (provided to achieve 10(6) cells/mL rumen fluid volume) complemented the ruminal methane-decreasing potential of nitrate (P < 0.05) while concurrently increasing fermentation efficiency and enhancing ruminal nitrate and nitrite-metabolizing activity (P < 0.05) compared to untreated and nitrate only-treated incubations.