Campylobacter jejuni is a food-borne bacterial pathogen that colonizes the intestinal tract and causes severe gastroenteritis. Interaction with host epithelial cells is thought to enhance severity of disease, and the ability of C. jejuni to modulate its metabolism in different in vivo and environmental niches contributes to its success as a pathogen. A C. jejuni operon comprising two genes that we designated fdhT (CJJ81176_1492) and fdhU (CJJ81176_1493) is conserved in many bacterial species. Deletion of fdhT or fdhU in C. jejuni resulted in apparent defects in adherence and/or invasion of Caco-2 epithelial cells when assessed by CFU enumeration on standard Mueller-Hinton agar. However, fluorescence microscopy indicated that each mutant invaded cells at wild-type levels, instead suggesting roles for FdhTU in either intracellular survival or postinvasion recovery. The loss of fdhU caused reduced mRNA levels of formate dehydrogenase (FDH) genes and a severe defect in FDH activity. Cell infection phenotypes of a mutant deleted for the FdhA subunit of FDH and an ΔfdhU ΔfdhA double mutant were similar to those of a ΔfdhU mutant, which likewise suggested that FdhU and FdhA function in the same pathway. Cell infection assays followed by CFU enumeration on plates supplemented with sodium sulfite abolished the ΔfdhU and ΔfdhA mutant defects and resulted in significantly enhanced recovery of all strains, including wild type, at the invasion and intracellular survival time points. Collectively, our data indicate that FdhTU and FDH are required for optimal recovery following cell infection and suggest that C. jejuni alters its metabolic potential in the intracellular environment.