Campylobacter jejuni is a major cause of food-borne gastroenteritis. Proteomics by label-based two-dimensional liquid chromatography coupled to tandem mass spectrometry (LC-MS/MS) identified proteins associated with growth in 0.1% sodium deoxycholate (DOC, a component of gut bile salts), and system-wide validation was performed by data-independent acquisition (DIA-SWATH-MS). Proteins involved in nutrient transport were altered by DOC and aligned with intracellular changes to their respective carbon sources. DOC increased intracellular levels of sulfur-containing amino acids (cysteine and methionine) and the dipeptide cystine (Cys-Cys). A DOC induced transport protein was Cj0025c, which has sequence similarity to bacterial Cys-Cys transporters. Deletion of cj0025c (Δcj0025c) resulted in proteome changes consistent with sulfur starvation.