Enterohemorrhagic (EHEC) can cause severe diarrheic in humans. To improve therapy options, a better understanding of EHEC pathogenicity is essential. The genetic manipulation of EHEC with classical one-step methods, such as the transient overexpression of the phage lambda (λ) Red functions, is not very efficient. Here, we provide a robust and reliable method for increasing recombineering efficiency in EHEC based on the transient coexpression of together with , , and . We demonstrate that the genetic manipulation is 3-4 times more efficient in EHEC O157:H7 EDL933 Δ/ with our method when compared to the overexpression of the λ Red functions alone. Both recombineering systems demonstrated similar efficiencies in K-12 MG1655. Coexpression of did not enhance the Gam-mediated inhibition of sparfloxacin-mediated SOS response. Therefore, the additional inhibition of the RecFOR pathway rather than a stronger inhibition of the RecBCD pathway of SOS response induction might have resulted in the increased recombineering efficiency by indirectly blocking phage induction. Even though additional experiments are required to unravel the precise mechanistic details of the improved recombineering efficiency, we recommend the use of our method for the robust genetic manipulation of EHEC and other prophage-carrying isolates.