Therapeutic attenuated strains of Salmonella Typhimurium target and eradicate tumors in mouse models. However, the mechanism of S. Typhimurium for tumor targeting is still poorly understood. We performed a high-throughput screening of single-gene deletion mutants of S. Typhimurium in an orthotopic, syngeneic murine mammary model of breast cancer. The mutants under selection in this system were classified into functional categories to identify bacterial processes involved in Salmonella accumulation within tumors. Niche-specific genes involved in preferential tumor colonization were identified and exemplars were confirmed by competitive infection assays. Our results show that the chemotaxis gene cheY and the motility genes motAB confer an advantage for colonization of Salmonella within orthotopic syngeneic breast tumors. In addition, eutC, a gene belonging to the ethanolamine metabolic pathway, also confers an advantage for Salmonella within tumors, perhaps by exploiting either ethanolamine or an alternative nutrient in the inflamed tumor environment.