Mycobacterium avium subsp. paratuberculosis (MAP) is the etiologic agent of Johne’s disease in ruminants causing chronic diarrhea, malnutrition, and muscular wasting. Neonates and young animals are infected primarily by the fecal–oral route. MAP attaches to, translocates via the intestinal mucosa, and is phagocytosed by macrophages. The ensuing host cellular immune response leads to granulomatous enteritis characterized by a thick and corrugated intestinal wall. We review various tissue culture systems, ileal loops, and mice, goats, and cattle used to study MAP pathogenesis. MAP can be detected in clinical samples by microscopy, culturing, PCR, and an enzyme-linked immunosorbent assay. There are commercial vaccines that reduce clinical disease and shedding, unfortunately, their efficacies are limited and may not engender long-term protective immunity. Moreover, the potential linkage with Crohn’s disease and other human diseases makes MAP a concern as a zoonotic pathogen. Potential therapies with anti-mycobacterial agents are also discussed. The completion of the MAP K-10 genome sequence has greatly improved our understanding of MAP pathogenesis. The analysis of this sequence has identified a wide range of gene functions involved in virulence, lipid metabolism, transcriptional regulation, and main metabolic pathways. We also review the transposons utilized to generate random transposon mutant libraries and the recent advances in the post-genomic era. This includes the generation and characterization of allelic exchange mutants, transcriptomic analysis, transposon mutant banks analysis, new efforts to generate comprehensive mutant libraries, and the application of transposon site hybridization mutagenesis and transposon sequencing for global analysis of the MAP genome. Further analysis of candidate vaccine strains development is also provided with critical discussions on their benefits and shortcomings, and strategies to develop a highly efficacious live-attenuated vaccine capable of differentiating infected from vaccinated animals.