Parasympathetic neurons in the airways control bronchomotor tone. Increased activity of cholinergic neurons are mediators of airway hyperresponsiveness (AHR) in asthma, however, mechanisms are not elucidated. We describe remodeling of the cholinergic neuronal network in asthmatic airways driven by brain-derived neurotrophic factor (BDNF) and Tropomyosin receptor kinase B (TrkB). Human bronchial biopsies were stained for cholinergic marker vesicular acetylcholine transporter (VAChT). Human lung gene expression and single nucleotide polymorphisms (SNP) in neuroplasticity-related genes were compared between asthma and healthy patients. Wild-type (WT) and mutated TrkB knock-in mice (Ntrk2tm1Ddg/J) with impaired BDNF signaling were chronically exposed to ovalbumin (OVA). Neuronal VAChT staining and airway narrowing in response to electrical field stimulation in precision cut lung slices (PCLS) were assessed. Increased cholinergic fibers in asthmatic airway biopsies was found, paralleled by increased TrkB gene expression in human lung tissue, and SNPs in the NTRK2 [TrkB] and BDNF genes linked to asthma. Chronic allergen exposure in mice resulted in increased density of cholinergic nerves, which was prevented by inhibiting TrkB. Increased nerve density resulted in AHR in vivo and in increased nerve-dependent airway reactivity in lung slices mediated via TrkB. These findings show cholinergic neuroplasticity in asthma driven by TrkB signaling and suggest that the BDNF-TrkB pathway may be a potential target.