Nonclassical HLAs, HLA-E and HLA-G, are known to affect clinical outcome in various tumor types. We examined the clinical impact of HLA-E and HLA-G expression in early breast cancer patients, and related the results to tumor expression of classical HLA class I. Our study population (n= 677) consisted of all early breast cancer patients primarily treated with surgery in our center between 1985 and 1995. Tissue microarray sections of arrayed tumor and normal control material were immunohistochemically stained for HLA-E and HLA-G. For evaluation of HLA-E and HLA-G and the combined variable, HLA-EG, a binary score was used. Expression of classical HLA class I molecules was determined previously. HLA-E, HLA-G, and HLA-EG on breast tumors were classified as expression in 50, 60, and 23% of patients, respectively. Remarkably, only in patients with loss of classical HLA class I tumor expression, expression of HLA-E (p= 0.027), HLA-G (p= 0.035), or HLA-EG (p= 0.001) resulted in a worse relapse-free period. An interaction was found between classical and nonclassical HLA class I expression (p= 0.002), suggestive for a biological connection. We have demonstrated that, next to expression of classical HLA class I, expression of HLA-E and HLA-G is an important factor in the prediction of outcome of breast cancer patients. These results provide further evidence that breast cancer is immunogenic, but also capable of evading tumor eradication by the host’s immune system, by up-or downregulation of HLA class Ia and class Ib loci.