The 72-kilodalton adenovirus DNA-binding protein (DBP) binds to single-stranded DNA as well as to RNA and double-stranded DNA and is essential for the replication of viral DNA. We investigated the binding of DBP to double-stranded DNA by gel retardation analysis. By using a 114-base-pair DNA fragment, five or six different complexes were observed by gel retardation. The mobility of these complexes is dependent on the DBP concentration, suggesting that the complexes arise by sequential binding of DBP molecules to the DNA. In contrast to binding to single-stranded DNA, the binding of DBP to double-stranded DNA appears to be noncooperative. DBP binds to linear DNA as well as to circular DNA, while linear DNA containing the adenovirus terminal protein was also recognized. No specificity for adenovirus origin sequences was observed. To study whether the binding of DBP could influence initiation of DNA replication, we analyzed the effect of DBP on the binding of nuclear factor I (NFI) and NFIII, two sequence-specific origin-recognizing proteins that enhance initiation. At subsaturating levels of NFI, DBP increases the rate of binding of NFI considerably, while no effect was seen on NFIII. This stimulation of NFI binding is specific for DBP and was not observed with another protein (NFIV), which forms a similar DNA-multimeric protein complex. In agreement with enhanced NFI binding, DBP stimulates initiation of adenovirus DNA replication in vitro especially strongly at subsaturating NFI concentrations. We explain our results by assuming that DBP forms a complex with origin DNA that promotes formation of an alternative DNA structure, thereby facilitating the binding of NFI as well as the initiation of DNA replication via NFI.