Rapid intracellular transport and secretion of cytotoxic granules through the immunological synapse requires a balanced interaction of several proteins. Disturbance of this highly regulated process underlies familial hemophagocytic lymphohistiocytosis (FHL), a genetically heterogeneous autosomal-recessive disorder characterized by a severe hyperinflammatory phenotype. Here, we have assigned FHL-5 to a 1 Mb region on chromosome 19p by using high-resolution SNP genotyping in eight unrelated FHL patients from consanguineous families. Subsequently, we found nine different mutations, either truncating or missense, in STXBP2 in twelve patients from Turkey, Saudi Arabia, and Central Europe. STXBP2 encodes syntaxin binding protein 2 (Munc18-2), involved in the regulation of vesicle transport to the plasma membrane. We have identified syntaxin 11, a SNARE protein mutated in FHL-4, as an interaction partner of STXBP2. This interaction is eliminated by the missense mutations found in our FHL-5 patients, which leads to a decreased stability of both proteins, as shown in patient lymphocytes. Activity of natural killer and cytotoxic T cells was markedly reduced or absent, as determined by CD107 degranulation. Our findings thus identify a key role for STXBP2 in lytic granule exocytosis.