Side population (SP) cell analysis and sorting have been successfully applied to hepatocellular carcinoma (HCC) cell lines to identify a minor cell population with cancer stem cell properties. However, the molecular mechanisms operating in SP cells remain unclear. The polycomb gene product BMI1 plays a central role in the self-renewal of somatic stem cells in a variety of tissues and organs and seems to be implicated in tumor development. In this study, we determined the critical role of BMI1 in the maintenance of cancer stem cells with the SP phenotype in HCC cell lines. BMI1 was preferentially expressed in SP cells in Huh7 and PLC/PRF/5 HCC cells compared with the corresponding non-SP cells. Lentiviral knockdown of BMI1 considerably decreased the number of SP cells in both Huh7 and PLC/PRF/5 cells. Long-term culture of purified SP cells resulted in a drastic reduction in the SP subpopulation upon the BMI1 knockdown, indicating that BMI1 is required for the self-renewal of SP cells in culture. More importantly, the BMI1 knockdown abolished the tumor-initiating ability of SP cells in nonobese diabetic/severe combined immunodeficiency mice. Derepression of the INK4A and ARF genes that are major targets for BMI1 was not necessarily associated with impaired self-renewal of SP cells caused by BMI1 knockdown. In conclusion, our findings define an important role for BMI1 in the maintenance of tumor-initiating SP cells in HCC. BMI1 might be a novel therapeutic target for the eradication of cancer stem cells in HCC.