To evade host resistance mechanisms, Salmonella enterica serovar Typhimurium (STM), a facultative intracellular pathogen, must alter its proteome following macrophage infection. To identify new colonization and virulence factors that mediate STM pathogenesis, we have isolated STM cells from RAW 264.7 macrophages at various time points following infection and used a liquid chromatography-mass spectrometry-based proteomic approach to detect the changes in STM protein abundance. Because host resistance to STM infection is strongly modulated by the expression of a functional host-resistant regulator, i.e. natural resistance-associated macrophage protein 1 (Nramp1, also called Slc11a1), we have also examined the effects of Nramp1 activity on the changes of STM protein abundances. A total of 315 STM proteins have been identified from isolated STM cells, which are largely housekeeping proteins whose abundances remain relatively constant during the time course of infection. However, 39 STM proteins are strongly induced after infection, suggesting their involvement in modulating colonization and infection. Of the 39 induced proteins, 6 proteins are specifically modulated by Nramp1 activity, including STM3117, as well as STM3118-3119 whose time-dependent abundance changes were confirmed using Western blot analysis. Deletion of the gene encoding STM3117 resulted in a dramatic reduction in the ability of STM to colonize wild-type RAW 264.7 macrophages, demonstrating a critical involvement of STM3117 in promoting the replication of STM inside macrophages. The predicted function common for STM3117-3119 is biosynthesis and modification of the peptidoglycan layer of the STM cell wall.