The most universal cell-cell signaling mechanism in Gram-negative bacteria occurs via the production and response to a class of small diffusible molecules called N-acylhomoserine lactones (AHLs). This communication is called quorum sensing and is responsible for the regulation of several physiological processes and many virulence factors in pathogenic bacteria. The detection of these molecules has been rendered possible by the utilization of genetically engineered bacterial biosensors which respond to the presence of exogenously supplied AHLs. In this study, using diverse bacterial biosensors, several biosensor activating fractions were purified by organic extraction, HPLC and TLC of cell-free culture supernatants of plant growth-promoting Pseudomonas putida WCS358. Surprisingly, it was observed that the most abundant compounds in these fractions were cyclic dipeptides (diketopiperazines, DKPs), a rather novel finding in Gram-negative bacteria. The purification, characterization, chemical synthesis of four DKPs are reported and their possible role in cell-cell signaling is discussed.