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). LC-MS/MS quantified 1326 proteins (∼82% of the predicted proteome), of which 1104 were validated in additional biological replicates by DIA-SWATH-MS. DOC resulted in a profound proteome shift with 512 proteins showing significantly altered abundance. Induced proteins were associated with flagellar motility and antibiotic resistance; and these correlated with increased DOC motility and resistance to polymyxin B and ciprofloxacin. DOC also increased human Caco-2 cell adherence and invasion. Abundances of 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), which also correlated with reduced resistance to oxidative stress. A DOC induced transport protein was Cj0025c, which has sequence similarity to bacterial Cys-Cys transporters. Deletion of (Δ) resulted in proteome changes consistent with sulfur starvation, as well as attenuated invasion, reduced motility, atypical morphology, increased antimicrobial susceptibility and poor biofilm formation. Targeted metabolomics showed Δ could use known amino and organic acid substrates commensurate with wild-type. Medium Cys-Cys levels however, were maintained in Δ relative to wild-type. A toxic Cys-Cys mimic (selenocystine) inhibited wild-type growth, but not Δ Provision of an alternate sulfur source (2 mm thiosulfate) restored Δ motility. Our data confirm that Cj0025c is a Cys-Cys transporter that we have named TcyP consistent with the nomenclature of homologous proteins in other species.