Stability and gene strand bias of lambda prophages and chromosome organization in Escherichia coli.

Temperate phage-mediated horizontal gene transfer is a potent driver of genetic diversity in the evolution of bacteria. Most lambdoid prophages in Escherichia coli are integrated into the chromosome with the same orientation with respect to the direction of chromosomal replication, and their location on the chromosome is far from homogeneous. To better understand these features, we studied the interplay between lysogenic and lytic states of phage lambda in both native and inverted integration orientations at the wild-type integration site as well as at other sites on the bacterial chromosome. Measurements of free phage released by spontaneous induction showed that the stability of lysogenic states is affected by location and orientation along the chromosome, with stronger effects near the origin of replication. Competition experiments and range expansions between lysogenic strains with opposite orientations and insertion loci indicated that there are no major differences in growth. Moreover, measurements of the level of transcriptional bursts of the cI gene coding for the lambda phage repressor using single-molecule fluorescence in situ hybridization resulted in similar levels of transcription for both orientations and prophage location. We postulate that the preference for a given orientation and location is a result of a balance between the maintenance of lysogeny and the ability to lyse.IMPORTANCEThe integration of genetic material of temperate bacterial viruses (phages) into the chromosomes of bacteria is a potent evolutionary force, allowing bacteria to acquire in one stroke new traits and restructure the information in their chromosomes. Puzzlingly, this genetic material is preferentially integrated in a particular orientation and at non-random sites on the bacterial chromosome. The work described here reveals that the interplay between the maintenance of the stability of the integrated phage, its ability to excise, and its localization along the chromosome plays a key role in setting chromosomal organization in Escherichia coli.

The crystal structure of bacteriophage λ RexA provides novel insights into the DNA binding properties of Rex-like phage exclusion proteins.

RexA and RexB function as an exclusion system that prevents bacteriophage T4rII mutants from growing on Escherichia coli λ phage lysogens. Recent data established that RexA is a non-specific DNA binding protein that can act independently of RexB to bias the λ bistable switch toward the lytic state, preventing conversion back to lysogeny. The molecular interactions underlying these activities are unknown, owing in part to a dearth of structural information. Here, we present the 2.05-Å crystal structure of the λ RexA dimer, which reveals a two-domain architecture with unexpected structural homology to the recombination-associated protein RdgC. Modelling suggests that our structure adopts a closed conformation and would require significant domain rearrangements to facilitate DNA binding. Mutagenesis coupled with electromobility shift assays, limited proteolysis, and double electron-electron spin resonance spectroscopy support a DNA-dependent conformational change. In vivo phenotypes of RexA mutants suggest that DNA binding is not a strict requirement for phage exclusion but may directly contribute to modulation of the bistable switch. We further demonstrate that RexA homologs from other temperate phages also dimerize and bind DNA in vitro. Collectively, these findings advance our mechanistic understanding of Rex functions and provide new evolutionary insights into different aspects of phage biology.

Recombineering: Genetic Engineering in Escherichia coli Using Homologous Recombination.

The bacterial chromosome and bacterial plasmids can be engineered in vivo by homologous recombination using either PCR products or synthetic double-stranded DNA (dsDNA) or single-stranded DNA as substrates. Multiple linear dsDNA molecules can be assembled into an intact plasmid. The technology of recombineering is possible because bacteriophage-encoded recombination proteins efficiently recombine sequences with homologies as short as 35 to 50 bases. Recombineering allows DNA sequences to be inserted or deleted without regard to the location of restriction sites and can also be used in combination with CRISPR/Cas targeting systems. © 2023 Wiley Periodicals LLC. This article has been contributed to by U.S. Government employees and their work is in the public domain in the USA. Basic Protocol: Making electrocompetent cells and transforming with linear DNA Support Protocol 1: Selection/counter-selections for genome engineering Support Protocol 2: Creating and screening for oligo recombinants by PCR Support Protocol 3: Other methods of screening for unselected recombinants Support Protocol 4: Curing recombineering plasmids containing a temperature-sensitive replication function Support Protocol 5: Removal of the prophage by recombineering Alternate Protocol 1: Using CRISPR/Cas9 as a counter-selection following recombineering Alternate Protocol 2: Assembly of linear dsDNA fragments into functional plasmids Alternate Protocol 3: Retrieval of alleles onto a plasmid by gap repair Alternate Protocol 4: Modifying multicopy plasmids with recombineering Support Protocol 6: Screening for unselected plasmid recombinants Alternate Protocol 5: Recombineering with an intact λ prophage Alternate Protocol 6: Targeting an infecting λ phage with the defective prophage strains.

Recombineering in Non-Model Bacteria.

The technology of recombineering, in vivo genetic engineering, was initially developed in Escherichia coli and uses bacteriophage-encoded homologous recombination proteins to efficiently recombine DNA at short homologies (35 to 50 nt). Because the technology is homology driven, genomic DNA can be modified precisely and independently of restriction site location. Recombineering uses linear DNA substrates that are introduced into the cell by electroporation; these can be PCR products, synthetic double-strand DNA (dsDNA), or single-strand DNA (ssDNA). Here we describe the applications, challenges, and factors affecting ssDNA and dsDNA recombineering in a variety of non-model bacteria, both Gram-negative and -positive, and recent breakthroughs in the field. We list different microbes in which the widely used phage λ Red and Rac RecET recombination systems have been used for in vivo genetic engineering. New homologous ssDNA and dsDNA recombineering systems isolated from non-model bacteria are also described. The Basic Protocol outlines a method for ssDNA recombineering in the non-model species of Shewanella. The Alternate Protocol describes the use of CRISPR/Cas as a counter-selection system in conjunction with recombineering to enhance recovery of recombinants. We provide additional background information, pertinent considerations for experimental design, and parameters critical for success. The design of ssDNA oligonucleotides (oligos) and various internet-based tools for oligo selection from genome sequences are also described, as is the use of oligo-mediated recombination. This simple form of genome editing uses only ssDNA oligo(s) and does not require an exogenous recombination system. The information presented here should help researchers identify a recombineering system suitable for their microbe(s) of interest. If no system has been characterized for a specific microbe, researchers can find guidance in developing a recombineering system from scratch. We provide a flowchart of decision-making paths for strategically applying annealase-dependent or oligo-mediated recombination in non-model and undomesticated bacteria. © 2022 Wiley Periodicals LLC. This article has been contributed to by U.S. Government employees and their work is in the public domain in the USA. Basic Protocol: ssDNA recombineering in Shewanella species Alternate Protocol: ssDNA recombineering coupled to CRISPR/Cas9 in Shewanella species.

Study of Ren, RexA, and RexB Functions Provides Insight Into the Complex Interaction Between Bacteriophage λ and Its Host, Escherichia coli.

The phage λ rexA and rexB genes are expressed from the P RM promoter in λ lysogens along with the cI repressor gene. RexB is also expressed from a second promoter, P LIT, embedded in rexA. The combined expression of rexA and rexB causes Escherichia coli to be more ultraviolet (UV) sensitive. Sensitivity is further increased when RexB levels are reduced by a defect in the P LIT promoter, thus the degree of sensitivity can be modulated by the ratio of RexA/RexB. Expression of the phage λ ren gene rescues this host UV sensitive phenotype; Ren also rescues an aberrant lysis phenotype caused by RexA and RexB. We screened an E. coli two-hybrid library to identify bacterial proteins with which each of these phage proteins physically interact. The results extend previous observations concerning λ Rex exclusion and show the importance of E. coli electron transport and sulfur assimilation pathways for the phage.

Homologs of the Escherichia coli F Element Protein TraR, Including Phage Lambda Orf73, Directly Reprogram Host Transcription.

Bacterial cells and their associated plasmids and bacteriophages encode numerous small proteins of unknown function. One example, the 73-amino-acid protein TraR, is encoded by the transfer operon of the conjugative F plasmid of Escherichia coli. TraR is a distant homolog of DksA, a protein found in almost all proteobacterial species that is required for ppGpp to regulate transcription during the stringent response. TraR and DksA increase or decrease transcription initiation depending on the kinetic features of the promoter by binding directly to RNA polymerase without binding to DNA. Unlike DksA, whose full activity requires ppGpp as a cofactor, TraR is fully active by itself and unaffected by ppGpp. TraR belongs to a family of divergent proteins encoded by proteobacterial bacteriophages and other mobile elements. Here, we experimentally addressed whether other members of the TraR family function like the F element-encoded TraR. Purified TraR and all 5 homologs that were examined bound to RNA polymerase, functioned at lower concentrations than DksA, and complemented a dksA-null strain for growth on minimal medium. One of the homologs, λ Orf73, encoded by bacteriophage lambda, was examined in greater detail. λ Orf73 slowed host growth and increased phage burst size. Mutational analysis suggested that λ Orf73 and TraR have a similar mechanism for inhibiting rRNA and r-protein promoters. We suggest that TraR and its homologs regulate host transcription to divert cellular resources to phage propagation or conjugation without induction of ppGpp and a stringent response. IMPORTANCE TraR is a distant homolog of the transcription factor DksA and the founding member of a large family of small proteins encoded by proteobacterial phages and conjugative plasmids. Reprogramming transcription during the stringent response requires the interaction of DksA not only with RNA polymerase but also with the stress-induced regulatory nucleotide ppGpp. We show here that five phage TraR homologs by themselves, without ppGpp, regulate transcription of host promoters, mimicking the effects of DksA and ppGpp together. During a stringent response, ppGpp independently binds directly to, and inhibits the activities of, many proteins in addition to RNA polymerase, including translation factors, enzymes needed for ribonucleotide biosynthesis, and other metabolic enzymes. Here, we suggest a physiological role for TraR-like proteins: bacteriophages utilize TraR homologs to reprogram host transcription in the absence of ppGpp induction and thus without inhibiting host enzymes needed for phage development.

Bacteriophage λ RexA and RexB functions assist the transition from lysogeny to lytic growth.

The CI and Cro repressors of bacteriophage λ create a bistable switch between lysogenic and lytic growth. In λ lysogens, CI repressor expressed from the PRM promoter blocks expression of the lytic promoters PL and PR to allow stable maintenance of the lysogenic state. When lysogens are induced, CI repressor is inactivated and Cro repressor is expressed from the lytic PR promoter. Cro repressor blocks PRM transcription and CI repressor synthesis to ensure that the lytic state proceeds. RexA and RexB proteins, like CI, are expressed from the PRM promoter in λ lysogens; RexB is also expressed from a second promoter, PLIT , embedded in rexA. Here we show that RexA binds CI repressor and assists the transition from lysogenic to lytic growth, using both intact lysogens and defective prophages with reporter genes under the control of the lytic PL and PR promoters. Once lytic growth begins, if the bistable switch does return to the immune state, RexA expression lessens the probability that it will remain there, thus stabilizing the lytic state and activation of the lytic PL  and PR  promoters. RexB modulates the effect of RexA and may also help establish phage DNA replication as lytic growth ensues.

λ Recombineering Used to Engineer the Genome of Phage T7.

Bacteriophage T7 and T7-like bacteriophages are valuable genetic models for lytic phage biology that have heretofore been intractable with in vivo genetic engineering methods. This manuscript describes that the presence of λ Red recombination proteins makes in vivo recombineering of T7 possible, so that single base changes and whole gene replacements on the T7 genome can be made. Red recombination functions also increase the efficiency of T7 genome DNA transfection of cells by ~100-fold. Likewise, Red function enables two other T7-like bacteriophages that do not normally propagate in E. coli to be recovered following genome transfection. These results constitute major technical advances in the speed and efficiency of bacteriophage T7 engineering and will aid in the rapid development of new phage variants for a variety of applications.

Overproduction of a Dominant Mutant of the Conserved Era GTPase Inhibits Cell Division in Escherichia coli.

Cell growth and division are coordinated, ensuring homeostasis under any given growth condition, with division occurring as cell mass doubles. The signals and controlling circuit(s) between growth and division are not well understood; however, it is known in Escherichia coli that the essential GTPase Era, which is growth rate regulated, coordinates the two functions and may be a checkpoint regulator of both. We have isolated a mutant of Era that separates its effect on growth and division. When overproduced, the mutant protein Era647 is dominant to wild-type Era and blocks division, causing cells to filament. Multicopy suppressors that prevent the filamentation phenotype of Era647 either increase the expression of FtsZ or decrease the expression of the Era647 protein. Excess Era647 induces complete delocalization of Z rings, providing an explanation for why Era647 induces filamentation, but this effect is probably not due to direct interaction between Era647 and FtsZ. The hypermorphic ftsZ* allele at the native locus can suppress the effects of Era647 overproduction, indicating that extra FtsZ is not required for the suppression, but another hypermorphic allele that accelerates cell division through periplasmic signaling, ftsL*, cannot. Together, these results suggest that Era647 blocks cell division by destabilizing the Z ring.IMPORTANCE All cells need to coordinate their growth and division, and small GTPases that are conserved throughout life play a key role in this regulation. One of these, Era, provides an essential function in the assembly of the 30S ribosomal subunit in Escherichia coli, but its role in regulating E. coli cell division is much less well understood. Here, we characterize a novel dominant negative mutant of Era (Era647) that uncouples these two activities when overproduced; it inhibits cell division by disrupting assembly of the Z ring, without significantly affecting ribosome production. The unique properties of this mutant should help to elucidate how Era regulates cell division and coordinates this process with ribosome biogenesis.

Elements in the λ immunity region regulate phage development: beyond the 'Genetic Switch'.

Genetic elements in the bacteriophage λ immunity region contribute to stable maintenance and synchronous induction of the integrated Escherichia coli prophage. There is a bistable switch between lysogenic and lytic growth that is orchestrated by the CI and Cro repressors acting on the lytic (PL and PR ) and lysogenic (PRM ) promoters, referred to as the Genetic Switch. Other less well-characterized elements in the phage immunity region include the PLIT promoter and the immunity terminator, TIMM . The PLIT promoter is repressed by the bacterial LexA protein in λ lysogens. LexA repressor, like the λ CI repressor, is inactivated during the SOS response to DNA damage, and this regulation ensures that the PLIT promoter and the lytic PL and PR promoters are synchronously activated. Proper RexA and RexB protein levels are critical for the switch from lysogeny to lytic growth. Mutation of PLIT reduces RexB levels relative to RexA, compromising cellular energetics and causing a 10-fold reduction in lytic phage yield. The RexA and RexB proteins interact with themselves and each other in a bacterial two-hybrid system. We also find that the transcription terminator, TIMM , is a Rho-independent, intrinsic terminator. Inactivation of TIMM has minimal effect on λ lysogenization or prophage induction.

Escherichia coli transcription factor NusG binds to 70S ribosomes.

Transcription and translation are coupled processes in bacteria. A role of transcription elongation cofactor NusG in coupling has been suggested by in vitro structural studies. NMR revealed association of the NusG carboxy-terminal domain with S10 (NusE), implying a direct role for NusG as a bridge linking RNAP and the lead ribosome. Here we present the first in vitro and in vivo evidence of full-length NusG association with mature 70S ribosomes. Binding did not require accessory factors in vitro. Mutating the NusG:S10 binding interface at NusG F165 or NusE M88 and D97 residues weakened NusG:S10 association in vivo and completely abolished it in vitro, supporting the specificity of this interaction. Mutations in the binding interface increased sensitivity to chloramphenicol. This phenotype was suppressed by rpoB*35, an RNAP mutation that reduces replisome-RNAP clashes. We propose that weakened NusG:S10 interaction leads to uncoupling when translation is inhibited, with resulting RNAP backtracking, replication blocks and formation of lethal DNA double-strand breaks.

A Cre Transcription Fidelity Reporter Identifies GreA as a Major RNA Proofreading Factor in Escherichia coli.

We made a coupled genetic reporter that detects rare transcription misincorporation errors to measure RNA polymerase transcription fidelity in Escherichia coli Using this reporter, we demonstrated in vivo that the transcript cleavage factor GreA, but not GreB, is essential for proofreading of a transcription error where a riboA has been misincorporated instead of a riboG. A greA mutant strain had more than a 100-fold increase in transcription errors relative to wild-type or a greB mutant. However, overexpression of GreB in ΔgreA cells reduced the misincorporation errors to wild-type levels, demonstrating that GreB at high concentration could substitute for GreA in RNA proofreading activity in vivo.

tCRISPRi: tunable and reversible, one-step control of gene expression.

The ability to control the level of gene expression is a major quest in biology. A widely used approach employs deletion of a nonessential gene of interest (knockout), or multi-step recombineering to move a gene of interest under a repressible promoter (knockdown). However, these genetic methods are laborious, and limited for quantitative study. Here, we report a tunable CRISPR-cas system, "tCRISPRi", for precise and continuous titration of gene expression by more than 30-fold. Our tCRISPRi system employs various previous advancements into a single strain: (1) We constructed a new strain containing a tunable arabinose operon promoter PBAD to quantitatively control the expression of CRISPR-(d)Cas protein over two orders of magnitude in a plasmid-free system. (2) tCRISPRi is reversible, and gene expression is repressed under knockdown conditions. (3) tCRISPRi shows significantly less than 10% leaky expression. (4) Most important from a practical perspective, construction of tCRISPRi to target a new gene requires only one-step of oligo recombineering. Our results show that tCRISPRi, in combination with recombineering, provides a simple and easy-to-implement tool for gene expression control, and is ideally suited for construction of both individual strains and high-throughput tunable knockdown libraries.

Examining a DNA Replication Requirement for Bacteriophage λ Red- and Rac Prophage RecET-Promoted Recombination in Escherichia coli.

UNLABELLED: Recombineering, in vivo genetic engineering with bacteriophage homologous recombination systems, is a powerful technique for making genetic modifications in bacteria. Two systems widely used in Escherichia coli are the Red system from phage λ and RecET from the defective Rac prophage. We investigated the in vivo dependence of recombineering on DNA replication of the recombining substrate using plasmid targets. For λ Red recombination, when DNA replication of a circular target plasmid is prevented, recombination with single-stranded DNA oligonucleotides is greatly reduced compared to that under replicating conditions. For RecET recombination, when DNA replication of the targeted plasmid is prevented, the recombination frequency is also reduced, to a level identical to that seen for the Red system in the absence of replication. The very low level of oligonucleotide recombination observed in the absence of any phage recombination functions is the same in the presence or absence of DNA replication. In contrast, both the Red and RecET systems recombine a nonreplicating linear dimer plasmid with high efficiency to yield a circular monomer. Therefore, the DNA replication requirement is substrate dependent. Our data are consistent with recombination by both the Red and RecET systems occurring predominately by single-strand annealing rather than by strand invasion. IMPORTANCE: Bacteriophage homologous recombination systems are widely used for in vivo genetic engineering in bacteria. Single- or double-stranded linear DNA substrates containing short flanking homologies to chromosome targets are used to generate precise and accurate genetic modifications when introduced into bacteria expressing phage recombinases. Understanding the molecular mechanism of these recombination systems will facilitate improvements in the technology. Here, two phage-specific systems are shown to require exposure of complementary single-strand homologous targets for efficient recombination; these single-strand regions may be created during DNA replication or by single-strand exonuclease digestion of linear duplex DNA. Previously, in vitro studies reported that these recombinases promote the single-strand annealing of two complementary DNAs and also strand invasion of a single DNA strand into duplex DNA to create a three-stranded region. Here, in vivo experiments show that recombinase-mediated annealing of complementary single-stranded DNA is the predominant recombination pathway in E. coli.

Transcript degradation and noise of small RNA-controlled genes in a switch activated network in Escherichia coli.

Post-transcriptional regulatory processes may change transcript levels and affect cell-to-cell variability or noise. We study small-RNA downregulation to elucidate its effects on noise in the iron homeostasis network of Escherichia coli In this network, the small-RNA RyhB undergoes stoichiometric degradation with the transcripts of target genes in response to iron stress. Using single-molecule fluorescence in situ hybridization, we measured transcript numbers of the RyhB-regulated genes sodB and fumA in individual cells as a function of iron deprivation. We observed a monotonic increase of noise with iron stress but no evidence of theoretically predicted, enhanced stoichiometric fluctuations in transcript numbers, nor of bistable behavior in transcript distributions. Direct detection of RyhB in individual cells shows that its noise is much smaller than that of these two targets, when RyhB production is significant. A generalized two-state model of bursty transcription that neglects RyhB fluctuations describes quantitatively the dependence of noise and transcript distributions on iron deprivation, enabling extraction of in vivo RyhB-mediated transcript degradation rates. The transcripts' threshold-linear behavior indicates that the effective in vivo interaction strength between RyhB and its two target transcripts is comparable. Strikingly, the bacterial cell response exhibits Fur-dependent, switch-like activation instead of a graded response to iron deprivation.

SuhB Associates with Nus Factors To Facilitate 30S Ribosome Biogenesis in Escherichia coli.

UNLABELLED: A complex of highly conserved proteins consisting of NusB, NusE, NusA, and NusG is required for robust expression of rRNA in Escherichia coli. This complex is proposed to prevent Rho-dependent transcription termination by a process known as "antitermination." The mechanism of this antitermination in rRNA is poorly understood but requires association of NusB and NusE with a specific RNA sequence in rRNA known as BoxA. Here, we identify a novel member of the rRNA antitermination machinery: the inositol monophosphatase SuhB. We show that SuhB associates with elongating RNA polymerase (RNAP) at rRNA in a NusB-dependent manner. Although we show that SuhB is required for BoxA-mediated antitermination in a reporter system, our data indicate that the major function of the NusB/E/A/G/SuhB complex is not to prevent Rho-dependent termination of rRNA but rather to promote correct rRNA maturation. This occurs through formation of a SuhB-mediated loop between NusB/E/BoxA and RNAP/NusA/G. Thus, we have reassigned the function of these proteins at rRNA and identified another key player in this complex. IMPORTANCE: As RNA polymerase transcribes the rRNA operons in E. coli, it complexes with a set of proteins called Nus that confer enhanced rates of transcription elongation, correct folding of rRNA, and rRNA assembly with ribosomal proteins to generate a fully functional ribosome. Four Nus proteins were previously known, NusA, NusB, NusE, and NusG; here, we discover and describe a fifth, SuhB, that is an essential component of this complex. We demonstrate that the main function of this SuhB-containing complex is not to prevent premature transcription termination within the rRNA operon, as had been long claimed, but to enable rRNA maturation and a functional ribosome fully competent for translation.

Evidence that bacteriophage λ lysogens may induce in response to the proton motive force uncoupler CCCP.

We describe a genetic ß-galactoside reporter system using a disk diffusion assay on MacConkey Lactose agar petri plates to monitor maintenance of the bacteriophage λ prophage state and viral induction in Escherichia coli K-12. Evidence is presented that the phage λ major lytic promoters, pL and pR, are activated when cells containing the reporters are exposed to the energy poison carbonyl cyanide m-chlorophenyl hydrazine, CCCP. This uncoupler of oxidative phosphorylation inhibits ATP synthesis by collapsing the proton motive force. Expression of the λ lytic promoters in response to CCCP requires host RecA function and an autocleavable CI repressor, as does SOS induction of the λ prophage that occurs by a DNA damage-dependent pathway. λ Cro function is required for CCCP-mediated activation of the λ lytic promoters. CCCP does not induce an sfi-lacZ SOS reporter.

Visualizing translocation dynamics and nascent transcript errors in paused RNA polymerases in vivo.

BACKGROUND: Transcription elongation is frequently interrupted by pausing signals in DNA, with downstream effects on gene expression. Transcription errors also induce prolonged pausing, which can lead to a destabilized genome by interfering with DNA replication. Mechanisms of pausing associated with translocation blocks and misincorporation have been characterized in vitro, but not in vivo. RESULTS: We investigate the pausing pattern of RNA polymerase (RNAP) in Escherichia coli by a novel approach, combining native elongating transcript sequencing (NET-seq) with RNase footprinting of the transcripts (RNET-seq). We reveal that the G-dC base pair at the 5' end of the RNA-DNA hybrid interferes with RNAP translocation. The distance between the 5' G-dC base pair and the 3' end of RNA fluctuates over a three-nucleotide width. Thus, the G-dC base pair can induce pausing in post-translocated, pre-translocated, and backtracked states of RNAP. Additionally, a CpG sequence of the template DNA strand spanning the active site of RNAP inhibits elongation and induces G-to-A errors, which leads to backtracking of RNAP. Gre factors efficiently proofread the errors and rescue the backtracked complexes. We also find that pausing events are enriched in the 5' untranslated region and antisense transcription of mRNA genes and are reduced in rRNA genes. CONCLUSIONS: In E. coli, robust transcriptional pausing involves RNAP interaction with G-dC at the upstream end of the RNA-DNA hybrid, which interferes with translocation. CpG DNA sequences induce transcriptional pausing and G-to-A errors.

Location of the unique integration site on an Escherichia coli chromosome by bacteriophage lambda DNA in vivo.

The search for specific sequences on long genomes is a key process in many biological contexts. How can specific target sequences be located with high efficiency, within physiologically relevant times? We addressed this question for viral integration, a fundamental mechanism of horizontal gene transfer driving prokaryotic evolution, using the infection of Escherichia coli bacteria with bacteriophage λ and following the establishment of a lysogenic state. Following the targeting process in individual live E. coli cells in real time revealed that λ DNA remains confined near the entry point of a cell following infection. The encounter between the 15-bp-long target sequence on the chromosome and the recombination site on the viral genome is facilitated by the directed motion of bacterial DNA generated during chromosome replication, in conjunction with constrained diffusion of phage DNA. Moving the native bacterial integration site to different locations on the genome and measuring the integration frequency in these strains reveals that the frequencies of the native site and a site symmetric to it relative to the origin are similar, whereas both are significantly higher than when the integration site is moved near the terminus, consistent with the replication-driven mechanism we propose. This novel search mechanism is yet another example of the exquisite coevolution of λ with its host.