Abstract Escherichia coli are a typical component of mammalian gut microbiota; however, a number of pathogenic strains remain a health challenge for developing countries. To identify novel bacterial virulence factors, we used the social amoeba, Dictyostelium discoideum, which preys upon soil bacteria, including E. coli, as a model for mammalian phagocytic cells. Using random mutagenesis, screening for mutant E. coli strains resistant to killing upon phagocytosis, and genomic sequencing of these resistant strains, we identified mutations in several potential genes of interest, including an E. coli gene of unknown function, yfaT. Preliminary results suggest that D. discoideum Erk signaling is reduced in response to yfaT-deficient E. coli. Furthermore, mammalian TLR4 signaling in response to yfaT-deficient E. coli also appears attenuated. Our current studies focus on characterizing differences in growth patterns for wild-type and yfaT-deficient E. coli using Biolog screenings, as well as analyzing potential differences in LPS structure in these strains. These studies are aimed at identification and characterization of novel mechanisms that may be involved in bacterial virulence. In addition, given that the development of mechanisms to resist D. discoideum predation may have contributed to the selection and maintenance of bacterial virulence factors, such as yfaT, against mammalian hosts, these studies may provide insight on the evolution of host-pathogen interactions.