Humans and food-producing animals are constantly exposed to and affected by stress. As a consequence of stress, the release of stress-related catecholamines, such as norepinephrine (NE) and dopamine (DA), from nerve terminals in the gastrointestinal tract potentiates both the growth and the virulence of pathogenic bacteria. This may lead to the enhancement of gastrointestinal infections in humans or food-producing animals. Compared with foodborne bacterial pathogens such as Escherichia coli and Salmonella spp., less is known about the effect of stress catecholamines on Campylobacter jejuni subsp. jejuni. The present study focuses on the effect(s) of stress catecholamines DA and NE in iron-restricted media and how they affect the growth of different C. jejuni strains NCTC 11168, 81–176, and ML2126. Results demonstrated that DA- and NE-enhanced growth of C. jejuni in iron-restricted media may involve different mechanisms that cannot be explained by current understanding which relies on catecholamine-mediated iron delivery. Specifically, we found that DA-enhanced growth requires pyruvate, whereas NE-enhanced growth does not. We further report significant strain-specific dependence of C. jejuni growth on various catecholamines in the presence or absence of pyruvate. These data provide novel insights into the effect(s) of stress catecholamines on the in vitro growth of C. jejuni in iron-restricted environments, such as the intestinal tract. They suggest a mechanism by which stress-related catecholamines affect the growth of C. jejuni in the intestinal tract of food-producing animals, which in turn may influence colonization and transmission to humans.