Shiga toxin (Stx)-producing Escherichia coli (STEC) is a major cause of foodborne diarrheal illness in the United States and globally, and serotype O157:H7 is frequently associated with STEC outbreaks and sporadic cases in the United States. Severe systemic diseases associated with STEC are mediated by Stx types, particularly subtype Stx2a, encoded on inducible bacteriophages. We previously identified two STEC O157:H7 clinical isolates, JH2010 and JH2012, that exhibit a large difference in virulence in a streptomycin (Str)-treated mouse model. In this study, we aimed to identify a genetic basis for the difference in virulence between those strains. Comparison of the stx2a phage sequences showed that JH2012 lacks the lytic genes S and R on the phage genome. We also demonstrated that compared to JH2012 cultures, cultures of JH2010 released more Stx2 into the supernatant and were more sensitive to bacterial lysis during growth with ciprofloxacin (Cip), an inducer of stx phages. We therefore generated an stx2a phage SR deletion mutant strain of JH2010 to determine if those genes were responsible for the high virulence of that strain. We found that deletion of the SR genes from the stx2a phage in JH2010, and another O157:H7 strain, JH2016, resulted in increased cellular retention of Stx2, but there was no difference in virulence compared to the wild-type strains. Our results indicate that the stx2a phage SR genes are involved in Stx2 localization and phage-mediated cell lysis in vitro but that they are not required in wild-type STEC strains for virulence in a mouse model. IMPORTANCE The release of Stx from STEC has been thought to be tied to phage-mediated lysis of the host bacterial cell. In this study, we found that the stx2a phage lytic genes are not required for the virulence of pathogenic O157:H7 clinical isolates in a murine model of STEC infection or for release of Stx2a into the supernatant of bacterial cultures. These results point to an alternate mechanism for Stx2a release from STEC strains.