Bovine paratuberculosis is a serious chronic disease of the gastrointestinal tract that causes economic losses and dramatically affects animal health in livestock. The underlying infectious agent, Mycobacterium avium subspecies paratuberculosis (MAP), cannot reliably be detected by standard diagnostic tests due to the long asymptomatic disease stage. The aim of this study was to detect proteomic changes in peripheral blood mononuclear cells (PBMC) from cows of the same herd with different MAP infection status after co-incubation with viable MAP in vitro using label-free LC-MS/MS. In our proteomic discovery experiment, we detected 2631 differentially regulated proteins between cows with negative MAP infection status (so-called MAP-resistant cows) and cows with positive MAP infection status (so-called persistently MAP-infected cows). In MAP-resistant cows, we detected enriched immune-related signaling pathways for TLR2 and MHC class II component proteins, among others, indicating a successful defensive immune response of the cows to MAP. In contrast, persistently MAP-infected cows were not directly enriched in immune-related signaling pathways associated with ITGA2B and KCNMA1, among others. The introduction of these distinct immune responses contributes to a better understanding of the bovine immune response and mechanisms of susceptibility to MAP.