This research communication reports the results of a study aimed at investigating the effects of introducing Mycobacterium vaccae on paratuberculosis carriage in a dairy herd. M. vaccae is a non-pathogenic member of the Mycobacteriaceae, with immunomodulatory and immunotherapeutic capabilities, acting by stimulating the cellular immune system, important in protection against paratuberculosis. Starting in 2014 we administered, by gavage, 1010 live M. vaccae bacteria to all new-born heifers on a dairy farm, first within 24 h of birth and again 2 weeks later. Paratuberculosis carriage was monitored yearly by milk ELISA. Faecal samples of 50% of cows, aged 3 years, born 1, 2 or 3 years before the experiment's onset, were tested by qPCR for MAP shedding and compared to 100% treated cows of the same age. Within 3 years, milk ELISA positivity was reduced from 6 to 0% and remained unchanged for the subsequent 2 years. One qPCR positive control cow was found each year for a total of 3 animals (2.46%). One positive cow (1%) was found among the treated cows. Two of the 3 positive control animals, still present on the farm at the end of 2019, tested negative whereas the positive test cow continued shedding MAP. M. vaccae shedding heifers mixing with adult cows were the probable means of the microorganism's propagation. The results of this investigation indicate that the introduction of live M. vaccae may be an inexpensive and fast alternative to current paratuberculosis control practices, justifying further exploration of the topic.