A two-step gene replacement procedure was developed that generates infectious adenoviral genomes through homologous recombination in Escherichia coli. As a prerequisite, a human adenovirus serotype 5 (Ad5)-derived genome was first introduced as a PacI restriction fragment into an incP-derived replicon which, in contrast to ColE1-derivatives (e.g., pBR322 or pUC plasmids), is functional in a polA mutant of E. coli. Any modification can be introduced at will following two consecutive homologous recombinations between the incP/Ad5 replicon and the ColE1 plasmid. The overall procedure requires only the in vitro engineering of the ColE1-derivative by flanking the desired modification with small stretches of identical sequences. In the first step, a cointegrate between the tetracycline-resistant incP/Ad5 replicon and the kanamycin-resistant ColE1-derivative is selected by growing the polA host in the presence of both antibiotics. Resolution of this cointegrate is further selected in sucrose growth conditions due to the loss of a conditional suicide marker (the sacB gene of Bacillus subtilis) present in the ColE1 plasmid, leading to unmodified and modified incP/Ad5 replicons that can be differentiated upon restriction analysis. Consecutive rounds of this two-step cloning procedure allowed the introduction of multiple independent modifications within the virus genome, with no requirement for an intermediate virus. The potential of this procedure is demonstrated by the recovery of several E1E3E4-deleted adenoviruses following transfection of the corresponding E. coli-derived genomes in IGRP2 cells.