There have been no long-term systematic analyses of the molecular epidemiology of human parvovirus B19 (B19V). We investigated the variations of nucleotide sequences of B19V strains collected in Sapporo, Japan, from 1980 to 2008. In that period, six outbreaks of erythema infectiosum occurred regularly at 5-year intervals. The B19V strains collected successively, regardless of the outbreak, were analyzed for nucleotide variation in the subgenomic NS1-VP1u junction. The isolated strains can be classified into 10 subgroups. Two patterns of change of endemic strains were observed. One was a dynamic replacement of strains that occurred almost every 10 years, and the other was a gradual change consisting of an accumulation of point mutations.