Cell cycle progression is regulated by both transcriptional and post-transcriptional mechanisms. MicroRNAs (miRNAs) emerge as a new class of small non-coding RNA regulators of cell cycle as recent evidence suggests. It is hypothesized that expression of specific miRNAs oscillates orderly along with cell cycle progression. However, the oscillated expression patterns of many candidate miRNAs have yet to be determined. Here, we describe miRNA expression profiling in double-thymidine synchronized HeLa cells as cell cycle progresses. Twenty-five differentially expressed miRNAs were classified into five groups based on their cell cycle-dependent expression patterns. The cyclic expression of six miRNAs (miR-221, let-7a, miR-21, miR-34a, miR-24, miR-376b) was validated by real-time quantitative RT-PCR (qRT-PCR). These results suggest that specific miRNAs, along with other key factors are required for maintaining and regulating proper cell cycle progression. The study deepens our understanding on cell cycle regulation.