Campylobacter jejuni is a major gastrointestinal pathogen in humans. Poultry is a primary reservoir for C. jejuni, and C. jejuni appears to be highly adapted to the gastrointestinal tracts of avian species. We determined the protein expression profiles of C. jejuni NCTC 11168 cultured in medium containing porcine mucin. Differentially expressed proteins in the presence and absence of porcine mucin were identified using the label-free method. We identified 52 proteins with expression that was either upregulated (32 proteins) or downregulated (20 proteins) by porcine mucin. These proteins are involved in diverse cellular functions, such as motility, cell wall synthesis, iron transport, energy production, and amino acid metabolism. In particular, the upregulated proteins were involved in chemotaxis (CheV and CetA), motility (FlaA), colonization and adherence (CadF, FrdA, CfrA, MapA, and HydA), and stress tolerance (TrxB and ClpB). These results suggest that C. jejuni changes its protein expression in response to porcine mucin and that this change in expression may contribute to host adaptation of C. jejuni NCTC 11168.