Exercise-induced bronchoconstriction (EIB) is a highly prevalent condition with unclear pathogenesis. Two competing theories of the pathogenesis of EIB differ regarding the inflammatory basis of this condition. Our goals were to establish whether epithelial cell and mast cell activation with release of inflammatory mediators occurs during EIB and how histamine and cysteinyl leukotriene antagonists alter the airway events occurring during EIB. Induced sputum was used to measure mast cell mediators and eicosanoids at baseline and 30 minutes after exercise challenge in 25 individuals with asthma with EIB. In a randomized, double-blind crossover study, the cysteinyl leukotriene antagonist montelukast and antihistamine loratadine or two matched placebos were administered for two doses before exercise challenge. The percentage of columnar epithelial cells in induced sputum at baseline was associated with the severity of EIB. After exercise challenge, histamine, tryptase, and cysteinyl leukotrienes significantly increased and prostaglandin E₂ and thromboxane B₂ significantly decreased in the airways, and there was an increase in columnar epithelial cells in the airways. The concentration of columnar epithelial cells was associated with the levels of histamine and cysteinyl leukotrienes in the airways. Treatment with montelukast and loratadine inhibited the release of cysteinyl leukotrienes and histamine into the airways, but did not inhibit the release of columnar epithelial cells into the airways. These data indicate that epithelial cells, mast cell mediators, and eicosanoids are released into the airways during EIB, supporting an inflammatory basis for EIB.