Abstract
Animal microbiomes are assembled predominantly from environmental microbes, yet the mechanisms by which individual symbionts regulate their transmission into hosts remain underexplored. By tracking the experimental evolution of Aeromonas veronii in gnotobiotic zebrafish, we identify bacterial traits promoting host colonization. Multiple independently evolved isolates with increased immigration harbored mutations in a gene we named sensor of proline diguanylate cyclase enzyme (SpdE) based on structural, biochemical, and phenotypic evidence that SpdE encodes an amino-acid-sensing diguanylate cyclase. SpdE detects free proline and to a lesser extent valine and isoleucine, resulting in reduced production of intracellular c-di-GMP, a second messenger controlling bacterial motility. Indeed, SpdE binding to amino acids increased bacterial motility and host colonization. Hosts serve as sources of SpdE-detected amino acids, with levels varying based on microbial colonization status. Our work demonstrates that bacteria use chemically regulated motility, or chemokinesis, to sense host-emitted cues that trigger active immigration into hosts.