DNA methylation, plays a vital role in regulation of gene expression that involves in modulation of plant development, and organ and tissue differentiation. Here, methylation-sensitive amplified polymorphisms (MSAP) were adopted to study the spatial and temporal profiling of DNA methylation between non-elongating internode and elongating internode cells of maize. Overall, approximately 34.97%~39.52% cytosines of CCGG context in two repetitions were methylated, and the average level of DNA methylation was significantly increased in those elongating internode cells. In addition, both demethylation and methylation events were observed, of which demethylation dominated, most sites of the stage-specific methylated DNA were conserved, although the level of methylated DNA was dynamic in the process of internode elongation. A subset of 31 differentially methylated fragments (DMR) was identified within genic and inter-genic regions. These differentially methylated fragments were involved in hormone regulation, photosynthesis, and transposon activation. Our results demonstrated that MSAP technique is a powerful technique to detect large-scale DNA methylation in the maize genome, and that DNA methylation is involved in epigenetic regulation of maize internode elongation.