In the present study we investigated the protein expression of claudins 1, 3, and 4 and their relationship to clinical variables and outcome in a cohort of ER−ve and ER+ve human invasive breast cancers. Immunohistochemical analysis was performed on tissue microarrays representing a total of 412 tumors and interpretable data was derived from 314, 299, and 306 tumors for claudins 1, 3, and 4, respectively. In the ER+ve subset, 5%, 89%, and 52%, and in the ER−ve subset, 39%, 79%, and 79% of tumors stained positively for claudins 1, 3, and 4, respectively (p < 0.0001, p = 0.026, p < 0.0001). Thus, in the two subsets, a significantly higher number of tumors were positive for claudins 3 and 4, compared to claudin 1. In addition, protein expressions of claudins 1 and 4 were significantly higher in those tumors that displayed characteristics of the basal-like subtype of breast cancers (ER−ve, Her-2−ve, EGFR+ve, CK5/6+ve). This study shows a unique pattern of expression for the different claudins in ER−ve and ER+ve tumors. Our data also suggests that increased expression of claudins 1 and 4 was associated with the basal-like subtype of breast cancers, a subtype generally linked to poor outcome.