In addition to their well-known role as stress-associated catecholamine hormones in animals and humans, epinephrine (EPI) and norepinephrine (NE) act as interkingdom signals between eukaryotic hosts and bacteria. However, the molecular basis of their effects on bacteria is not well understood. In initial phenotypic studies utilizing Vibrio campbellii as a model organism, we characterized the bipartite mode of action of catecholamines, which consists of promotion of growth under iron limitation, and enhanced colony expansion on soft agar. In order to identify the molecular targets of the hormones, we designed and synthesized tailored probes for chemical proteomic studies. As the catechol group in EPI and NE acts as iron chelator and is prone to form a reactive quinone moiety, we devised a photoprobe based on the adrenergic agonist phenylephrine (PE), which solely influenced colony expansion. Using this probe, we identified CheW, located at the core of the chemotaxis signaling network, as a major target. In vitro studies confirmed that EPI, NE, PE, as well as labetalol, a clinically applied antagonist, bind to purified CheW with affinity constants in the sub-micromolar range. In line with these findings, exposure of V. campbellii to these adrenergic agonists affects the chemotactic control of the bacterium. This study highlights a previously unknown effect of eukaryotic signaling molecules on bacterial motility.