The microRNA miR-125b is multi-faceted, with the ability to function as a tumor suppressor or an oncogene, depending on the cellular context. To date, the pro-apoptotic role of miR-125b and its underlying mechanisms are unexplored. In this study, both gain- and loss-of-function experiments revealed that miR-125b expression not only induced spontaneous apoptosis in various cell lines derived from the liver, lung and colorectal cancers, but also sensitized cancer cells to diverse apoptotic stimuli, including nutrient starvation and chemotherapeutic treatment. Furthermore, downregulation of miR-125b was a frequent event in hepatocellular carcinoma (HCC) tissues, and the miR-125b level was positively associated with the rate of apoptosis in HCC tissues. Subsequent investigations identified Mcl-1, Bcl-w and interleukin (IL)-6R as direct targets of miR-125b. Restoration of miR-125b expression not only diminished the expression of Mcl-1 and Bcl-w directly but also indirectly reduced the Mcl-1 and Bcl-xL levels by attenuating IL-6/signal transducer and activator of transcription 3 signaling. Consistent with these findings, introduction of miR-125b reduced the mitochondrial membrane potential and promoted the cleavage of pro-caspase-3. These data indicate that miR-125b may promote apoptosis by suppressing the anti-apoptotic molecules of the Bcl-2 family and miR-125b downregulation may facilitate tumor development by conferring upon cells the capability to survive under conditions of nutrient deprivation and chemotherapeutic treatment. Our findings highlight the importance of miR-125b in the regulation of apoptosis and suggest miR-125b as an attractive target for anti-cancer therapy.