Mycobacterium paratuberculosis has been suggested to be involved in the pathogenesis of Crohn's disease (CD). The importance of microorganisms in CD is supported by the association of CD with mutations in the intracellular pathogen recognition receptor (PRR) nucleotide-binding oligomerization domain 2 (NOD2). The aim of this study is to investigate the PRR involved in the recognition of M. paratuberculosis. Methods used include in vitro stimulation of transfected cell lines, murine macrophages, and human PBMC. M. paratuberculosis stimulated human TLR2 (hTLR2)-Chinese hamster ovary (CHO) cells predominantly and hTLR4-CHO cells modestly. Macrophages from TLR2 and TLR4 knockout mice produced less cytokines compared with controls after stimulation with M. paratuberculosis. TLR4 inhibition in human PBMC reduced cytokine production only after stimulation with live M. paratuberculosis. TLR-induced TNF-alpha, IL-1beta, and IL-10 production is mediated through MyD88, whereas Toll-IL-1R domain-containing adaptor inducing IFN-beta (TRIF) promoted the release of IL-1beta. hNOD2-human embryo kidney (HEK) cells, but not hNOD1-HEK cells, responded to stimulation with M. paratuberculosis. PBMC of individuals homozygous for the 3020insC NOD2 mutation showed a 70% defective cytokine response after stimulation with M. paratuberculosis. These results demonstrate that TLR2, TLR4, and NOD2 are involved in the recognition of M. paratuberculosis by the innate immune system.