Epidermal growth factor receptor (EGFr) is a key mediator of cell communication during animal development and homeostasis. In Drosophila, the signaling event is commonly regulated by the polytopic membrane protein Rhomboid (RHO), which mediates the proteolytic activation of EGFr ligands, allowing the secretion of the active signal. Until very recently, the biochemical function of RHO had remained elusive. It is now believed that Drosophila RHO is the founder member of a previously undescribed family of serine proteases, and that it could be directly responsible for the unusual, intramembranous cleavage of EGFr ligands. Here we show that the function of RHO is conserved in Gram-negative bacteria. AarA, a Providencia stuartii RHO-related protein, is active in Drosophila on the fly EGFr ligands. Vice versa, Drosophila RHO-1 can effectively rescue the bacterium's ability to produce or release the signal that activates density-dependent gene regulation (or quorum sensing). This study provides the first evidence that prokaryotic and eukaryotic RHOs could have a conserved role in cell communication and that their biochemical properties could be more similar than previously anticipated.