Mast cells respond to pathogens and allergens by secreting a vast array of preformed and newly synthesized mediators, including enzymes, vasoactive amines, lipid mediators, cytokines and chemokines, thereby affecting innate and adaptive immune responses and pathogenesis. Here, we present evidence that skin-, but not lung-associated primary mast cells as well as in vitro-differentiated bone marrow-derived mast cells (BMMC) express granzyme (gzm) B, but not gzmA or perforin (perf). GzmB is associated with cytoplasmic granules of BMMC and secreted after Fce-receptor-mediated activation. BMMC from wild type but not gzmB-deficient mice cause cell death in susceptible adherent target cells, indicating that the perf-independent cytotoxicity of BMMC is executed by gzmB. Furthermore, gzmB induces a disorganization of endothelial cell-cell contacts. The data suggest that activated mast cells contribute, via secreted gzmB, to cell death, increased vascular permeability, leukocyte extravasation and subsequent inflammatory processes in affected tissues.