Detecting chemical signals is important for identifying food sources and avoiding harmful agents. Like many animals, C. elegans use olfaction to chemotax towards their main food source, bacteria. However, little is known about the bacterial compounds governing C. elegans attraction to bacteria and the physiological importance of these compounds to bacteria. Here, we address these questions by investigating the function of a small RNA, P11, in the pathogen, Pseudomonas aeruginosa, that was previously shown to mediate learned pathogen avoidance. We discovered that this RNA also affects the attraction of untrained C. elegans to P. aeruginosa and does so by controlling production of ammonia, a volatile odorant produced during nitrogen assimilation. We describe the complex regulation of P. aeruginosa nitrogen assimilation, which is mediated by a partner-switching mechanism involving environmental nitrates, sensor proteins, and P11. In addition to mediating C. elegans attraction, we demonstrate that nitrogen assimilation mutants perturb bacterial fitness and pathogenesis during C. elegans infection by P. aeruginosa. These studies define ammonia as a major mediator of trans-kingdom signaling, implicate nitrogen assimilation as important for both bacteria and host organisms, and highlight how a bacterial metabolic pathway can either benefit or harm a host in different contexts.