Current evidence suggests that oral cancer stem cells (OCSCs) possess high tumorigenic and metastatic properties as well as chemo- and radioresistance. In this study, we demonstrated that andrographolide, the main bioactive component in the medicinal plant Andrographis, significantly reduced oncogenicity and restored radio-sensitivity of ALDH1+CD44+ OCSCs. Mechanistic studies showed that andrographolide treatment increased the expression of microRNA-218 (miR-218), leading to the downregulation of Bmi1. We showed that knockdown of miR-218 in ALDH1−CD44− non-OCSCs enhanced cancer stemness, while silencing of Bmi1 significantly counteracted it. Furthermore, we found tumor growth was reduced in mice bearing xenograft tumors after andrographolide treatment via activation of miR-218/Bmi1 axis. Together, these data demonstrated that the inhibition of tumor aggressiveness in OCSCs by andrographolide was mediated through the upregulation of miR-218, thereby reducing Bmi1 expression. These findings suggest that andrographolide may be a valuable natural compound for anti-CSCs treatment of OSCC.