The persistence of Shiga toxin-producing E. coli O157:H7 in the environment poses a serious threat to public health. However, the role of Shiga toxins and other virulence factors in the survival of E. coli O157:H7 is poorly defined. The aim of this study was to determine if the virulence factors, stx1, stx2, stx1–2, and eae in E. coli O157:H7 EDL933 play any significant role in the growth of this pathogen in rich media and in soils. Isogenic deletion mutants that were missing one of four virulence factors, stx1, stx2, stx1–2, and eae in E. coli O157:H7 EDL933 were constructed, and their growth in rich media and survival in soils with distinct texture and chemistry were characterized. The survival data were successfully analyzed using Double Weibull model, and the modeling parameters of the mutant strains were not significantly different from those of the wild type. The calculated Td (time needed to reach the detection limit, 100 CFU/g soil) for loamy sand, sandy loam, and silty clay was 32, 80, and 110 days, respectively. It was also found that Td was positively correlated with soil structure (e.g. clay content), and soil chemistry (e.g. total nitrogen, total carbon, and water extractable organic carbon). The results of this study showed that the possession of Shiga toxins and intimin in E. coli O157:H7 might not play any important role in its survival in soils. The double deletion mutant of E. coli O157:H7 (stx1−stx2−) may be a good substitute to use for the investigation of transport, fate, and survival of E. coli O157:H7 in the environment where the use of pathogenic strains are prohibited by law since the mutants showed the same characteristics in both culture media and environmental samples.