In infected cells, the chromatin structure of the adenovirus genome DNA plays critical roles in its genome functions. Previously, we reported that in early phases of infection, incoming viral DNA is associated with both viral core protein VII and cellular histones. Here we show that in late phases of infection, newly synthesized viral DNA is also associated with histones. We also found that the knockdown of CAF-1, a histone chaperone that functions in the replication-coupled deposition of histones, does not affect the level of histone H3 bound on viral chromatin, although CAF-1 is accumulated at viral DNA replication foci together with PCNA. Chromatin immunoprecipitation assays using epitope-tagged histone H3 demonstrated that histone variant H3.3, which is deposited onto the cellular genome in a replication-independent manner, is selectively associated with both incoming and newly synthesized viral DNAs. Microscopic analyses indicated that histones but not USF1, a transcription factor that regulates viral late gene expression, are excluded from viral DNA replication foci and that this is achieved by the oligomerization of the DNA binding protein (DBP). Taken together, these results suggest that histone deposition onto newly synthesized viral DNA is most likely uncoupled with viral DNA replication, and a possible role of DBP oligomerization in this replication-uncoupled histone deposition is discussed.