We are interested in understanding how microbes impact the behavior of host animals. Animal nervous systems likely evolved in environments richly surrounded by microbes, yet the impact of bacteria on nervous system function has been relatively under-studied. A challenge has been to identify systems in which both host and microbe are amenable to genetic manipulation, and which enable high-throughput behavioral screening in response to defined and naturalistic conditions. To accomplish these goals, we use an animal host — the roundworm C. elegans, which feeds on bacteria — in combination with its natural gut microbiome to identify inter-organismal signals driving host-microbe interactions and decision-making. C. elegans has some of the most extensive molecular, neurobiological and genetic tools of any multicellular eukaryote, and, coupled with the ease of gnotobiotic culture in these worms, represents a highly attractive system in which to study microbial influence on host behavior. Using this system, we discovered that commensal bacterial metabolites directly modulate nervous system function of their host. Beneficial gut microbes of the genus Providencia produce the neuromodulator tyramine in the C. elegans intestine. Using a combination of behavioral analysis, neurogenetics, metabolomics and bacterial genetics we established that bacterially produced tyramine is converted to octopamine in C. elegans, which acts directly in sensory neurons to reduce odor aversion and increase sensory preference for Providencia. We think that this type of sensory modulation may increase association of C. elegans with these microbes, increasing availability of this nutrient-rich food source for the worm and its progeny, while facilitating dispersal of the bacteria.