Breast cancer is a heterogeneous disease comprising the estrogen receptor (ER)-positive luminal subtype which is subdivided into luminal A and luminal B and ER-negative breast cancer which includes the triple-negative subtype. This study has four aims: 1) to examine whether Minichromosome Maintenance (MCM)2, MCM4, and MCM6 can be used as markers to differentiate between luminal A and luminal B subtypes; 2) to study whether MCM2, MCM4, and MCM6 are highly expressed in triple-negative breast cancer, as there is an urgent need to search for surrogate markers in this aggressive subtype, for drug development purposes; 3) to compare the prognostic values of these markers in predicting relapse-free survival; and 4) to compare the three approaches used for scoring the protein expression of these markers by immunohistochemistry (IHC). MCM2, MCM4, MCM6, and MKI67 mRNA expression was first studied using in silico analysis of available breast cancer datasets. We next used IHC to evaluate their protein expression on tissue microarrays using three scoring methods. MCM2, MCM4, and MCM6 can help in distinction between luminal A and luminal B whose therapeutic management and clinical outcomes are different. MCM2, MCM4, MCM6, and Ki-67 are highly expressed in breast cancer of high histological grades that comprise clinically aggressive tumors such as luminal B, HER2-positive, and triple-negative subtypes. Low transcript expression of these markers is associated with increased probability of relapse-free survival. A positive relationship exists among the three scoring methods of each of the four markers. An independent validation cohort is needed to confirm their clinical utility.