Chemotaxis of motile bacteria has multiple physiological functions. It enables bacteria to locate optimal ecological niches, mediates collective behaviors, and can play an important role in infection. These multiple functions largely depend on ligand specificities of chemoreceptors, and the number and identities of chemoreceptors show high diversity between organisms. Similar diversity is observed for the spectra of chemoeffectors, which include not only chemicals of high metabolic value but also bacterial, plant, and animal signaling molecules. However, the systematic identification of chemoeffectors and their mapping to specific chemoreceptors remains a challenge. Here, we combined several in vivo and in vitro approaches to establish a systematic screening strategy for the identification of receptor ligands and we applied it to identify a number of new physiologically relevant chemoeffectors for the important opportunistic human pathogen P. aeruginosa. This strategy can be equally applicable to map specificities of sensory domains from a wide variety of receptor types and bacteria.