M13 and other members of the Ff class of filamentous bacteriophages have been extensively employed in myriad applications. The Ph.D. series of phage-displayed peptide libraries were constructed from the M13-based vector M13KE. As a direct descendent of M13mp19, M13KE contains the lacZα insert in the intergenic region between genes IV and II, where it interrupts the replication enhancer of the (+) strand origin. Phage carrying this 816-nucleotide insert are viable, but propagate in E. coli at a reduced rate compared to wild-type M13 phage, presumably due to a replication defect caused by the insert. We have previously reported thirteen compensatory mutations in the 5'-untranslated region of gene II, which encodes the replication initiator protein gIIp. Here we report several additional mutations in M13KE that restore a wild-type propagation rate. Several clones from constrained-loop variable peptide libraries were found to have ejected the majority of lacZα gene in order to reconstruct the replication enhancer, albeit with a small scar. In addition, new point mutations in the gene II 5'-untranslated region or the gene IV coding sequence have been spontaneously observed or synthetically engineered. Through phage propagation assays, we demonstrate that all these genetic modifications compensate for the replication defect in M13KE and restore the wild-type propagation rate. We discuss the mechanisms by which the insertion and ejection of the lacZα gene, as well as the mutations in the regulatory region of gene II, influence the efficiency of replication initiation at the (+) strand origin. We also examine the presence and relevance of fast-propagating mutants in phage-displayed peptide libraries.