To monitor gradual changes in the replication foci distribution during early S phase, different segments of newly synthesized DNA were visualized by immunocytochemical mapping of two consecutively incorporated deoxythymidine analogs in pulse-chase-pulse experiments in HeLa cells. The resulting dual-labeled fluorescence images were evaluated using cross-correlation function (CCF) analysis. General changes of CCF shape due to image deterioration caused by blur, noise, and lateral sampling (pixel size) were also discussed. Using CCF analysis of model images simulating either random initiation of new replication foci, or the firing of new foci in close proximity to completed ones, we were able to ascribe the changes in the early S replication foci distribution to the latter mechanism. In contrast to the data published previously, we monitored the dynamics of all replication foci for up to 3 h. In addition, we showed that the replication foci dynamics is well described by random walk model, so that the average de-localization of individual foci is proportional to square root of the applied chase.