This experiment was conducted to determine the effect of Bacillus subtilis natto fermentation product supplementation on blood metabolites, rumen fermentation and milk production and composition in early lactation dairy cows. Thirty-six multiparous Holstein cows (DIM = 29 ± 6 days, parity = 2.8 ± 1.1) were blocked by DIM and parity and then randomly assigned to three treatments (12 per treatment) in a 9-week trial. Cows in control, DFM1 and DFM2 were fed TMR diets supplemented with 0, 6 and 12 g of B. subtilis natto solid-state fermentation product per day per cow respectively. Plasma non-esterified fatty acids were lower (p = 0.03) in DFM1 and DFM2 compared with control cows (633 and 639 vs. 685 μm). Ruminal propionate increased (23.9 vs. 26.3 and 26.9/100 mol, control vs. DFM1 and DFM2 respectively) and acetate decreased (64.2 vs. 62.7 and 62.1/100 mol, control vs. DFM1 and DFM2 respectively) with increasing B. subtilis natto fermentation product supplementation. DMI of the cows in three treatments was not affected by B. subtilis natto fermentation product supplementation, but milk yield was 3.1 and 3.2 kg/day higher for DFM1 and DFM2 than that for control cows on average across the 9-week trial, and significant differences were observed during weeks 5-9 of the trial, which resulted in 9.5% and 11.7% increase in feed efficiency. B. subtilis natto fermentation product supplementation did not affect milk fat percentage and protein yield but increased (p < 0.05) milk fat yield and lactose percentage (p < 0.01) and tended to decrease protein percentage (p = 0.06). The findings show that B. subtilis natto fermentation product was effective in increasing lactation performance of early lactation dairy cows possibly by altering the rumen fermentation pattern without any negative effects on blood metabolites.