In enterohemorrhagic Escherichia coli, Shiga toxin is produced by lysogenic prophages. We have isolated the prophage VT2-Sa that is responsible for production of Shiga toxin type 2 protein, and determined the complete nucleotide sequence of this phage DNA. The entire DNA sequence consisted of 60,942 bp, exhibiting marked similarity to the 933W phage genome. However, several differences were observed in the immunity and replication regions, where cI, cII, cIII, N, cro, O, and P genes were present: Predicted amino acid sequences of N, cI, cro, O and P in the VT2-Sa genome did not show significant similarity to the counterparts of the 933W genome; however its cI showed higher similarity to lambda. Furthermore, O and P closely resembled those of phage HK022. These observations suggest that the various degrees of homology observed in the immunity and replication regions of VT2-Sa could have resulted from frequent recombination events among the lambdoid phages, and that these regions play a key role as a functional unit for phage propagation in competition with other lambdoid phages.