Nuclear-encoded cytochrome c oxidase subunit 4 (COX4) is a key regulatory subunit of mammalian cytochrome c oxidase, and recent studies have demonstrated that COX4 isoform 1 (COX4-1) could have a role in glioma chemoresistance. The Polycomb complex protein BMI1 is a stem cell regulatory gene implicated in the pathogenesis of many aggressive cancers, including glioma. This study sought to determine if COX4 regulates BMI1 and modulates tumor cell proliferation. Using The Cancer Genome Atlas database and a retrospective data set from patients with glioblastoma multiforme, we found that BMI1 expression levels positively correlated with COX4-1 expression and overall survival. Whereas COX4-1 promoted cell growth by increasing BMI1 expression, COX4-2 inhibited cell growth even in cells overexpressing BMI1. We also demonstrate that COX4-1 attenuates mitochondrial reactive oxygen species (ROS) production, which is required for COX4-1-mediated effects on BMI1 expression and cell proliferation. Notably, mice bearing COX4-1-expressing glioma cell xenografts quickly developed invasive tumors characterized by the presence of multiple lesions positive for Ki-67, BMI1, and COX4-1, whereas mice bearing COX4-2-expressing xenografts rarely developed tumors by this point. COX4-1 also promoted the self-renewal of glioma stem-like cells, consistent with the reported role of BMI1 in stem cell growth. Taken together, these findings identify a novel COX4-1-mitochondrial ROS axis, in which differential expression of COX4 isoforms regulates mitochondrial ROS production and controls BMI1 expression.