During host colonization, Campylobacter jejuni is exposed to harmful reactive oxygen species (ROS) produced from the host immune system and from the gut microbiota. Consequently, identification and characterization of oxidative stress defenses are important for understanding how C. jejuni survives ROS stress during colonization of the gastrointestinal tract. Previous transcriptomic studies have defined the genes belonging to oxidant stimulons within C. jejuni. We have constructed isogenic deletion mutants of these identified genes to assess their role in oxidative stress survival. Phenotypic screening of 109 isogenic deletion mutants identified 22 genes which were either hypersensitive or hyposensitive to oxidants, demonstrating important roles for these genes in oxidant defense. The significance of these genes in host colonization was also assessed in an in vivo chick model of C. jejuni colonization. Overall, our findings identify an indirect role for motility in resistance to oxidative stress. We found that a nonmotile flagellum mutant, the ΔmotAB mutant, displayed increased sensitivity to oxidants. Restoration of sensitivity to superoxide in the ΔmotAB mutant was achieved by fumarate supplementation or tandem deletion of motAB with ccoQ, suggesting that disruption of the proton gradient across the inner membrane resulted in increased superoxide production in this strain. Furthermore, we have identified genes involved in cation transport and binding, detoxification, and energy metabolism that are also important factors in oxidant defense. This report describes the first isogenic deletion mutant library construction for screening of relevant oxidative stress defense genes within C. jejuni, thus providing a comprehensive analysis of the total set of oxidative stress defenses.