Basal-like breast cancer (BLBC) is the breast cancer subtype defined by gene profiling and generates keen clinical interest. Immunohistochemical panels using basal cytokeratins and epidermal growth factor receptor are widely adopted for its identification. Nonetheless, there are concerns about the risk for missing some true BLBCs. Both P-cadherin and vimentin have been proposed as BLBC markers, but their usefulness for BLBC classification has not been well documented. In this study, we evaluated by immunohistochemistry their expression in a large cohort of breast carcinoma. Cancers expressing vimentin or P-cadherin showed BLBC-related morphological features (high grade, presence of necrosis, and lymphocytic infiltration; P < .001 for all except P = .006 for vimentin with lymphocytic infiltration) and immunohistochemical profile (P < .001 for all markers tested except P = .007 for vimentin with human epidermal growth factor receptor 2). Concordantly, they were significantly associated with BLBC (P < .001 for both). Nonetheless, they did not appear to be good stand-alone BLBC markers. Compared with the commonly used reference panel, the specificity (95.9%) and sensitivity (43.1%) of coexpression of vimentin and P-cadherin were better than most single markers or their combinations tested. Moreover, their coexpression was significantly associated with basal features in non-BLBCs and worse disease-free survival in triple-negative breast cancers (hazard ratio, 2.232; P = .027). This raised the possibility that the vimentin and P-cadherin combination can be used to identify BLBC especially those that were missed by the commonly used basal cytokeratins and epidermal growth factor receptor panel. Together, P-cadherin and vimentin could be adjunctive to the commonly used immunohistochemical surrogates for BLBC identification.