Quorum sensing is a widespread form of cell-to-cell communication, which is based on the production of signaling molecules known as autoinducers (AIs). The first group contains highly species-specific N-acyl homoserine lactones (N-AHLs), generally known as AI-1, which are produced by AHL synthase. The second group, possessing the characteristic structure of a furanone ring, are known as AI-2. The enzyme responsible for their production is S-ribosylhomocysteine lyase (LuxS). In Campylobacter jejuni, AI-2 and LuxS play a role in many important processes, including biofilm formation, stress response, motility, expression of virulence factors, and colonization. However, neither the receptor protein nor the exact structure of the AI-2 molecule have been identified to date. Similarly, little is known about the possible existence of AHL-synthase producing AI-1 and its impact on gene expression. Recently, an analogue of homoserine lactone, called cjA, was isolated from a cell-free supernatant of C. jejuni strain 81–176 and from the food isolate c11. The molecule cjA particularly impacted the expression of virulence factors and biofilm formation. This review summarizes the role of AI-2 and cjA in the context of biofilm formation, motility, stress responses, and expression of virulence factors.