The amount and distribution of variation in the genomic region containing the genes in the lytic-lysogenic genetic switch and the sequence that determines the integration site into the host chromosome were analyzed for 38 P2-like phages from Escherichia coli. The genetic switch consists of two convergent mutually exclusive promoters, Pe and Pc, and two repressors, C and Cox. The immunity repressor C blocks the early Pe promoter, leading to the establishment of lysogeny. The Cox repressor blocks expression of Pc, allowing lytic growth. Phylogenetic analyses showed that the C and Cox proteins were distributed into seven distinct classes. The phylogenetic relationship differed between the two proteins, and we showed that homologous recombination plays a major role in creating alterations in the genetic switch, leading to new immunity classes. Analyses of the host integration site for these phages resulted in the discovery of a previously unknown site, and there were at least four regular integration sites. Interestingly, we found no case where phages of the same immunity class had different host attachment sites. The evolution of immunity and integration sites is complex, since it involves interactions both between the phages themselves and between phages and hosts, and often, both regulatory proteins and target DNA must change.