Unlike other Salmonella, which can infect a broad range of hosts causing self-limiting infection, Salmonella Typhi is an exclusively human pathogen that causes typhoid fever, a life-threatening systemic disease. Typhoid toxin is a unique virulence factor of Salmonella Typhi, which is expressed when the bacteria are within mammalian cells. Here, we report that an N-acetyl-β-D-muramidase similar to phage endolysins encoded within the same pathogenicity islet as the toxin is required for typhoid toxin secretion. Genetic and functional analysis of TtsA revealed unique amino acids at its predicted peptidoglycan-binding domain that are essential for protein secretion and that distinguishes this protein from other homologues. We propose that TtsA defines a new protein secretion mechanism recently evolved from the machine that mediates phage release.