Mammalian matrix metalloproteinases (MMPs) degrade collagen networks in extracellular matrices by cleaving collagen and its denatured form gelatin, and thus enhance migration of mammalian cells. The gastrointestinal pathogen Salmonella enterica survives and grows within host macrophages and dendritic cells, and can disseminate in the host by travelling within infected host cells. Here, we report that S. enterica serovar Typhimurium activates proMMP-9 (gelatinase B) secreted by human primary macrophages, and degrades gelatin after growth within J774A.1 murine macrophage-like cells. Both proMMP-9 activation and gelatin degradation were due to expression of the Salmonella surface protease PgtE. Following intraperitoneal infection in BALB/c mice, the amount of a pgtE deletion derivative was nearly ten-fold lower in the livers and spleens of mice than the amount of wild-type S. enterica, suggesting that PgtE contributes to dissemination of Salmonella in the host. PgtE belongs to the omptin family of bacterial beta-barrel transmembrane proteases. The ortholog of PgtE in Yersinia pestis, Pla, which is central for bacterial virulence in plague, was poor in proMMP-9 activation and in gelatin degradation. To model the evolution of these activities in the omptin barrel, we performed a substitution analysis in Pla and genetically modified it into a PgtE-like gelatinase. Our results indicate that PgtE and Pla have diverged in substrate specificity, and suggest that Salmonella PgtE has evolved to functionally mimic mammalian MMPs.