Granzymes are generally recognized for their capacity to induce various pathways of perforin-dependent target cell death. Within this serine protease family, Granzyme M (GrzM) is unique owing to its preferential expression in innate effectors such as natural killer (NK) cells. During Listeria monocytogenes infection, we observed markedly reduced secretion of macrophage inflammatory protein-1 alpha (MIP-1α) in livers of GrzM-deficient mice, which resulted in significantly impaired NK cell recruitment. Direct stimulation with IL-12 and IL-15 demonstrated that GrzM was required for maximal secretion of active MIP-1α. This effect was not due to reduced protein induction but resulted from heightened intracellular accumulation of MIP-1α, with reduced release. These results demonstrate that GrzM is a critical mediator of innate immunity that can regulate chemotactic networks and has an important role in the initiation of immune responses and pathogen control.