Gallbladder cancer represents the most common malignancy of the biliary tract and is highly lethal with less than 5% overall 5-year survival rate. Chemotherapy remains the major treatment for late-stage patients. However, insensitivity to these chemotherapeutic agents including cisplatin is common. MicroRNAs (miRNAs) have been shown as modulators of drug resistance in many cancer types. We used genome-wide gene expression analysis in clinical samples to identify miR-125b-5p down-regulated in gallbladder cancer. miR-125b-5p up-regulation promoted cell death in gallbladder cancer cells in the presence of cisplatin. In contrast, knockdown of miR-125b-5p reduced cell death in gallbladder cancer cells treated with cisplatin. Up-regulation of miR-125b-5p significantly decreased tumor growth in combination with cisplatin in a mouse model. We identified Bcl2 as a direct target of miR-125b-5p which mediates the function of miR-125b-5p in gallbladder cancer. In clinical samples, miR-125b-5p was down-regulated in gallbladder cancer whereas Bcl2 was up-regulated and their expression was inversely correlated. Moreover, low miR-125b-5p expression or high expression of Bcl2 is correlated with poor prognosis in gallbladder cancer. Taken together, our findings indicate that miR-125b-5p is a potent chemotherapy sensitizer and may function as a new biomarker for the prognosis of gallbladder cancer patients.