The genes encoding cholera toxin, one of the principal virulence factors of the diarrhoeal pathogen Vibrio cholerae, are part of the genome of CTXphi, a filamentous bacteriophage. Thus, CTXphi has played a critical role in the evolution of the pathogenicity of V. cholerae. Unlike the well-studied F pilus-specific filamentous coliphages, CTXphi integrates site-specifically into its host chromosome and forms stable lysogens. Here we focus on the CTXphi life cycle and, in particular, on recent studies of the mechanism of CTXphi integration and the factors that govern lysogeny. These and other processes illustrate the remarkable dependence of CTXphi on host-encoded factors.