Mycobacterium avium ssp. paratuberculosis (MAP) infection causes a chronic granulomatous inflammatory condition of the bovine gut that is characterized by diarrhea, progressive weight loss, and emaciation, and ultimately leads to loss in productivity and profitability of dairy operations. The host cytokine machinery is known to play an important role in protecting against MAP infection. Therefore, the goal of the present study was to assess whether polymorphisms in candidate genes encoding important cytokines and cytokine receptors are associated with MAP infection status of dairy cattle. MAP infection status was evaluated based on serum and milk enzyme-linked immunosorbent assays (ELISAs) for MAP-specific antibodies. Twenty previously reported polymorphisms in genes encoding bovine interferon gamma (IFNG), IFNGR1, IFNGR2, IL22, IL22RA1, IL12RB1, IL12RB2, and IL23R were genotyped in a resource population of 446 dairy Holsteins with known MAP infection status, and logistic regression was used to assess the statistical association with a binomial MAP infection status phenotype. Four SNPs in IFNGR2, IL12RB1, IL12RB2, and IL23R were found to be associated with the MAP infection status of the resource population. These results underscore the importance of cytokines and their receptors in conferring protection against MAP infection and warrant further functional characterization of these associations.