In this study, we determined the nucleotide sequence of the p gene contained within a 5-kb EcoRI restriction fragment cloned from Shiga-like toxin II (SLT-II)-converting phage 933W of Escherichia coli O157:H7 strain EDL933. The p gene was 702 bp long and had 95.3% sequence similarity to the p gene of phage lambda. Multiple hybridization patterns were obtained when genomic DNA fragments were hybridized with both p and slt-I, slt-II, or slt-IIc sequences. All O157 isolates also possessed an analog of lambda gene p which was not linked with either slt-I or slt-II. Restriction fragment length polymorphism comparisons of clinical O157 isolates and derivates undergoing genotype turnover during infection were made, and loss of large DNA fragments that hybridized with slt-II and p sequences was observed. To further analyze the DNA region containing the p and slt genes, we amplified fragments by using a PCR with one primer complementary to p and the other complementary to either the slt-I or the slt-II gene. PCR analysis with enterohemorrhagic E. coli O157 and non-O157 strains yielded PCR products that varied in size between 5.1 and 7.8 kb. These results suggest that even within O157 isolates, the genomes of SLT-converting phages differ. The methods described here may assist in further investigation of SLT-encoding phages and their role in the epidemiology of infection with enterohemorrhagic E. coli.