Small non-coding RNAs (sRNAs) are important players in modulating gene expression in bacterial pathogens, but their functions are largely undetermined in Campylobacter jejuni, an important cause of foodborne gastroenteritis in humans. In this study, we elucidated the functions of sRNA CjNC140 and its interaction with CjNC110, a previously characterized sRNA involved in the regulation of several virulence phenotypes of C. jejuni. Inactivation of CjNC140 increased motility, autoagglutination, L-methionine concentration, autoinducer-2 production, hydrogen peroxide resistance, and early chicken colonization, indicating a primarily inhibitory role of CjNC140 for these phenotypes. Apart from motility, all these effects directly contrasted the previously demonstrated positive regulation by CjNC110, suggesting that CjNC110 and CjNC140 operate in an opposite manner to modulate physiologic processes in C. jejuni. RNAseq and northern blotting further demonstrated that expression of CjNC140 increased in the absence of CjNC110, while expression of CjNC110 decreased in the absence of CjNC140, suggesting a possibility of their direct interaction. Indeed, electrophoretic mobility shift assay demonstrated a direct binding between the two sRNAs via GA- (CjNC110) and CU- (CjNC140) rich stem-loops. Additionally, RNAseq and follow-up experiments identified that CjNC140 positively regulates p19, which encodes a key iron uptake transporter in Campylobacter. Furthermore, computational analysis revealed both CjNC140 and CjNC110 are highly conserved in C. jejuni, and the predicted secondary structures support CjNC140 as a functional homolog of the iron regulatory sRNA, RyhB. These findings establish CjNC140 and CjNC110 as a key checks-and- balances mechanism in maintaining homeostasis of gene expression and optimizing phenotypes critical for C. jejuni pathobiology. IMPORTANCE Gene regulation is critical to all aspects of pathogenesis of bacterial disease, and small non-coding RNAs (sRNAs) represent a new frontier in gene regulation of bacteria. In Campylobacter jejuni, the role of sRNAs remains largely unexplored. Here, we investigate the role of two highly conserved sRNAs, CjNC110 and CjNC140, and demonstrate that CjNC140 displays a primarily inhibitory role in contrast to a primarily activating role for CjNC110 for several key virulence-associated phenotypes. Our results also revealed that the sRNA regulatory pathway is intertwined with the iron uptake system, another virulence mechanism critical for in vivo colonization. These findings open a new direction for understanding C. jejuni pathobiology and identify potential targets for intervention for this major foodborne pathogen.