Liquid culture of Mycobacterium avium subsp. paratuberculosis from clinical samples, such as feces, is the most sensitive antemortem test for the diagnosis of Johne's disease in ruminants. In Australia, New Zealand, the United States, and some other countries, the Bactec 460 system with modified Bactec 12B medium (Becton, Dickinson) has been the most commonly used liquid culture system, but it was discontinued in 2012. In this study, a new liquid culture medium, M7H9C, was developed. It consists of a Middlebrook 7H9 medium base with added Casitone, albumin, dextrose, catalase, egg yolk, mycobactin J, and a cocktail of antibiotics. We found that polyoxyethylene stearate (POES) was not essential for the cultivation of M. avium subsp. paratuberculosis in either the Bactec 12B or the M7H9C medium. The limit of detection determined using pure cultures of the C and S strains of M. avium subsp. paratuberculosis was 7 bacilli per 50 μl inoculum in the two media. The new medium was validated using 784 fecal and tissue samples from sheep and cattle, >25% of which contained viable M. avium subsp. paratuberculosis. Discrepant results for the clinical samples between the two media were mostly associated with samples that contained <10 viable bacilli per gram, but these results were relatively uncommon, and the performances of the two media were not significantly different. M7H9C medium was less than half the cost of the Bactec 12B medium and did not require regular examination during incubation, but a confirmatory IS900 PCR test had to be performed on every culture after the predetermined incubation period.