Mast cells (MCs) are recognized to play an important role in bacterial host defense in the murine system. In this study, we studied the interaction of human MCs, isolated from the intestine and purified to homogeneity, with different Escherichia coli and Shigella flexneri strains. We show that α-hemolysin (Hly)-producing E. coli strains induce the release of histamine, leukotrienes, and proinflammatory cytokines in intestinal MCs. In contrast, MCs were virtually unresponsive to S. flexneri and several Hly-negative E. coli strains, including the isogenic Hly-deficient mutants of Hly+ strains. Hly+ E. coli but not Hly− E. coli caused an increase in intracellular Ca2+ levels. Blocking of extracellular Ca2+ and of the calmodulin/calcineurin pathway by cyclosporin A inhibited the response to Hly+ E. coli. Furthermore, inhibition of MAPKs p38 and ERK reduces activation of MCs by Hly+ E. coli. In addition, using an ex vivo system, we directly record the histamine release by MCs located in the lamina propria after infection with Hly+ E. coli. Our data indicate that human intestinal mast cells interact with selected Gram-negative bacteria, establish E. coli Hly as a factor regulating MC effector functions, and argue further for a role of human MCs in innate immunity.