The bacterial candidate phyla radiation (CPR) and the archaeal DPANN superphylum are two novel lineages that have substantially expanded the tree of life due to their large phylogenetic diversity. Because of their ultrasmall size, reduced genome, and lack of core biosynthetic capabilities, most CPR and DPANN members are predicted to be sustained through their interactions with other species. How the few characterized CPR and DPANN symbionts achieve these critical interactions is, however, poorly understood. Here, we conducted an in silico analysis on 2,597 CPR/DPANN genomes to test whether these ultrasmall microorganisms might encode homologs of reference proteins involved in the synthesis and/or the detection of 26 different types of communication molecules (quorum sensing [QS] signals), since QS signals are well-known mediators of intra-and interorganismic relationships. We report the discovery of 5,693 variants of QS proteins distributed across 63 CPR and 6 DPANN phyla and associated with 14 distinct types of communication molecules, most of which were characterized as interspecies QS signals. IMPORTANCE The selection of predicted genes for interspecies communication within the CPR and DPANN genomes sheds some light onto the underlying mechanisms supporting their inferred symbiotic lifestyle. Also, considering the lack of core pathways such as the de novo synthesis of nucleotides or amino acids in the CPR and DPANN lineages, the persistence of these genes highlights how determinant social traits can be for the survival of some microorganisms. Finally, the considerable number of variants of QS proteins identified among the 69 CPR and DPANN phyla substantially expands our knowledge of prokaryotic communication across the tree of life and suggests that the multiplicity of "dialects" in the microbial world is probably larger than previously appreciated.