Non-typhoidal Salmonella serovars, such as Salmonella enterica serovar Typhimurium (STm), are a leading cause of inflammatory diarrhea in otherwise healthy individuals. Among children, the elderly, and immunocompromised individuals, STm can spread to systemic sites and cause potentially lethal bacteremia. Phagocytic cells and the immune complement system are pivotal to preventing the dissemination of STm. PgtE, an STm outer membrane protease, has been previously described to cleave over a dozen mammalian protein substrates in vitro, including complement protein C3. However, these activities have mostly been observed with mutant, avirulent strains with a truncated O-antigen that renders bacteria sensitive to complement killing. Here, we report that virulent STm utilizes PgtE to evade complement-mediated killing in vivo. The wild-type pathogen increases pgtE expression and PgtE proteolytic function within macrophages and in macrophage-like in vitro growth conditions, concomitant with physiologic O-antigen shortening in these environments. Furthermore, we found that wild-type STm's resistance to complement-mediated serum and neutrophil killing is PgtE-dependent. We propose that PgtE promotes the systemic spread of STm by acting as a second line of defense against complement when STm escapes from a macrophage.