For protection from inhaled pathogens many strategies have evolved in the airways such as mucociliary clearance and cough. We have previously shown that protective respiratory reflexes to locally released bacterial bitter "taste" substances are most probably initiated by tracheal brush cells (BC). Our single-cell RNA-seq analysis of murine BC revealed high expression levels of cholinergic and bitter taste signaling transcripts (Tas2r108, Gnat3, Trpm5). We directly demonstrate the secretion of acetylcholine (ACh) from BC upon stimulation with the Tas2R agonist denatonium. Inhibition of the taste transduction cascade abolished the increase in [Ca(2+)](i) in BC and subsequent ACh-release. ACh-release is regulated in an autocrine manner. While the muscarinic ACh-receptors M3R and M1R are activating, M2R is inhibitory. Paracrine effects of ACh released in response to denatonium included increased [Ca(2+)](i) in ciliated cells. Stimulation by denatonium or with Pseudomonas quinolone signaling molecules led to an increase in mucociliary clearance in explanted tracheae that was Trpm5- and M3R-mediated. We show that ACh-release from BC via the bitter taste cascade leads to immediate paracrine protective responses that can be boosted in an autocrine manner. This mechanism represents the initial step for the activation of innate immune responses against pathogens in the airways.