Intestinal intraepithelial T lymphocytes (IEL) constitutively express high amounts of the cytotoxic proteases Granzymes (Gzm) A and B and are therefore thought to protect the intestinal epithelium against infection by killing infected epithelial cells. However, the role of IEL granzymes in a protective immune response has yet to be demonstrated. We show that GzmA and GzmB are required to protect mice against oral, but not intravenous, infection with Salmonella enterica serovar Typhimurium, consistent with an intestine-specific role. IEL-intrinsic granzymes mediate the protective effects by controlling intracellular bacterial growth and aiding in cell-intrinsic pyroptotic cell death of epithelial cells. Surprisingly, we found that both granzymes play non-redundant roles. GzmB-/- mice carried significantly lower burdens of Salmonella, as predominant GzmA-mediated cell death effectively reduced bacterial translocation across the intestinal barrier. Conversely, in GzmA-/- mice, GzmB-driven apoptosis favored luminal Salmonella growth by providing nutrients, while still reducing translocation across the epithelial barrier. Together, the concerted actions of both GzmA and GzmB balance cell death mechanisms at the intestinal epithelium to provide optimal control that Salmonella cannot subvert.