MicroRNAs (miRNAs) are important regulators of multiple cellular processes, and the deregulation of miRNA is a common event in diverse human diseases, particularly cancer. However, the mechanisms underlying the relationship between disordered miRNA expression and tumorigenesis have remained largely unknown. In this study, we demonstrated the down-regulation of miR-125b in hepatocellular carcinoma (HCC) tissues and HCC cell lines by Northern blot and quantitative RT-PCR analyses. The ectopic expression of miR-125b reduced the cellular proliferation and cell cycle progression of HCC cells by targeting Mcl-1 and IL6R. Furthermore, the miR-125b-induced inhibition of cell proliferation was rescued by the expression of Mcl-1 or IL6R variants that lacked 3' UTRs. Thus, this study revealed the differential expression of miR-125b in HCC cells and elucidated its potential as a tumor suppressor in HCC development.