Arginine deiminase (ADI), carbamate kinase (CK), and ornithine transcarbamoylase (OTC) constitute the ADI system. In addition to metabolic functions, the ADI system has been implicated in the virulence of certain pathogens. The pathogenic intracellular bacterium Salmonella enterica serovar Typhimurium possesses the STM4467, STM4466, and STM4465 genes, which are predicted to encode ADI, CK, and OTC, respectively. Here we report that the STM4467 gene encodes an ADI and that ADI activity plays a role in the successful infection of a mammalian host by S. Typhimurium. An STM4467 deletion mutant was defective for replication inside murine macrophages and was attenuated for virulence in mice. We determined that a regulatory protein encoded by the STM4463 gene functions as an activator for STM4467 expression. The expression of the ADI pathway genes was enhanced inside macrophages in a process that required STM4463. Lack of STM4463 impaired the ability of S. Typhimurium to replicate within macrophages. A mutant defective in STM4467-encoded ADI displayed normal production of nitric oxide by macrophages.