Mycobacterium avium subsp. paratuberculosis (MAP) is an intracellular bacterial pathogen that causes Johne’s disease (JD) in cattle and other animals. The hallmark of MAP infection in the early stages is a strong protective cell-mediated immune response (Th1-type), characterized by antigen-specific γ-interferon (IFN-γ). The Th1 response wanes with disease progression and is supplanted by a non-protective humoral immune response (Th2-type). Interleukin-10 (IL-10) is believed to play a critical role in the regulation of host immune responses to MAP infection and potentially orchestrate the reversal of Th1/Th2 immune dominance during disease progression. However, how its role correlates with MAP infection remains to be completely deciphered. We developed mathematical models to explain probable mechanisms for IL-10 involvement in MAP infection. We tested our models with IL-4, IL-10, IFN-γ, and MAP fecal shedding data collected from calves that were experimentally infected and followed over a period of 360 days in the study of Stabel and Robbe-Austerman (2011). Our models predicted that IL-10 can have different roles during MAP infection, (i) it can suppress the Th1 expression, (ii) can enhance Th2 (IL-4) expression, and (iii) can suppress the Th1 expression in synergy with IL-4. In these predicted roles, suppression of Th1 responses was correlated with increased number of MAP. We also predicted that Th1-mediated responses (IFN-γ) can lead to high expression of IL-10 and that infection burden regulates Th2 suppression by the Th1 response. Our models highlight areas where more experimental data is required to refine our model assumptions, and further test and investigate the role of IL-10 in MAP infection.