Intestinal epithelial cells provide an important colonization niche for Salmonella enterica serovar Typhimurium during gastrointestinal infections. In infected epithelial cells, a subpopulation of S Typhimurium bacteria damage their internalization vacuole, leading to escape from the Salmonella-containing vacuole (SCV) and extensive proliferation in the cytosol. Little is known about the bacterial determinants of nascent SCV lysis and subsequent survival and replication of Salmonella in the cytosol. To pinpoint S Typhimurium virulence factors responsible for these steps in the intracellular infectious cycle, we screened a S Typhimurium multigene deletion library in Caco-2 C2Bbe1 and HeLa epithelial cells for mutants that had an altered proportion of cytosolic bacteria compared to the wild type. We used a gentamicin protection assay in combination with a chloroquine resistance assay to quantify total and cytosolic bacteria, respectively, for each strain. Mutants of three S Typhimurium genes, STM1461 (ydgT), STM2829 (recA), and STM3952 (corA), had reduced cytosolic proliferation compared to wild-type bacteria, and one gene, STM2120 (asmA), displayed increased cytosolic replication. None of the mutants were affected for lysis of the nascent SCV or vacuolar replication in epithelial cells, indicating that these genes are specifically required for survival and proliferation of S Typhimurium in the epithelial cell cytosol. These are the first genes identified to contribute to this step of the S Typhimurium infectious cycle.