To cause disease Mycobacterium avium subsp. paratuberculosis needs to enter mammalian cells, arrest phagosomal maturation and manipulate the host immune system. The genetic basis of the bacterial capacity to achieve these outcomes remains largely unknown. Identifying these genes would allow us to gain a deeper understanding of MAP’s pathogenesis and potentially develop a live attenuated Johne’s disease vaccine by knocking out these genes. MAP genes demonstrated to be essential for colonization in the natural host, ruminants, are unknown. Genome-wide transposon mutagenesis and high-throughput sequencing were combined to evaluate the essentiality of each coding region in the bacterial genome to survive in dairy calves. A saturated library of 3,852 MAP Tn mutants, with insertions in 56% of TA sites, interrupting 88% of genes, was created using a MycoMarT7 phagemid containing a mariner transposon. Six calves were inoculated with a high dose of a library of MAP mutants, 1011 CFUs, (input) at 2 weeks of age. Following 2 months of incubation, MAP cells were isolated from the ileum, jejunum, and their associated lymph nodes of calves, resulting in approximately 100,000 colonies grown on solid media across 6 animals (output). Targeted next-generation sequencing was used to identify the disrupted genes in all the mutants in the input pool and the output pool recovered from the tissues to identify in vivo essential genes. Statistical analysis for the determination of essential genes was performed by a Hidden Markov Model (HMM), categorizing genes into essential genes that are devoid of insertions and growth-defect genes whose disruption impairs the growth of the organism. Sequence analysis identified 430 in vivo essential and 260 in vivo growth-defect genes. Gene ontology enrichment analysis of the in vivo essential and growth-defect genes with the highest reduction in the tissues revealed a high representation of genes involved in metabolism and respiration, cell wall and cell processing, virulence, and information pathway processes. This study has systematically identified essential genes for the growth and persistence of MAP in the natural host body.