The aim of this study was to investigate the prognostic value of B-cell-specific moloney murine leukemia virus insertion site 1 (BMI1) protein expression in primary tumors of stage II colon cancer patients. BMI1 protein expression was assessed by immunohistochemistry in a retrospective patient cohort consisting of 144 stage II colon cancer patients. BMI1 expression at the invasive front of the primary tumors correlated with mismatch repair status of the tumors. Furthermore, BMI1 expression at the luminal surface correlated with T-stage, tumor location, and the histological subtypes of the tumors. In a univariate Cox proportional hazard analysis, no statistical significant association between risk of relapse and BMI1 protein expression at the invasive front (HR: 1.12; 95% CI 0.78–1.60; p = 0.53) or at the luminal surface of the tumor (HR: 1.06; 95% CI 0.75–1.48; p = 0.70) was found. Likewise, there was no association between 5-year overall survival and BMI1 expression at the invasive front (HR: 1.12; 95% CI 0.80–1.56; p = 0.46) or at the luminal surface of the tumor (HR: 1.16; 95% CI 0.86–1.60; p = 0.33). In conclusion, BMI1 expression in primary tumors of stage II colon cancer patients could not predict relapse or overall survival of the patients, thus having a limited prognostic value in stage II colon cancer patients.