Two different egg based media, with and without the incorporation of sodium pyruvate, were used to isolate M. paratuberculosis from sheep, goat and cattle samples obtained at our laboratory for two years. Both media were adequate for bovine material, with a slightly improved isolation rate for Herrold's egg yolk medium incorporating sodium pyruvate; however, most of the small ruminant strains grew only on Löwenstein-Jensen medium without sodium pyruvate. Those results point out the need to use different media when working with small ruminant samples and provide further evidence for the existence of different varieties of M. paratuberculosis causing paratuberculosis in cattle and in small ruminants.