Often the distinction of primary adnexal carcinoma from metastatic adenocarcinoma to skin from breast, lung, and other sites can be a diagnostic dilemma. Current markers purportedly of utility as diagnostic adjuncts include p63 and D2-40; however, their expression has been demonstrated in 11-22% and 5% of metastatic cutaneous metastases, respectively. Both cytokeratin (CK) 15 and nestin have been reported as follicular stem cell markers. We performed CK15 and nestin, as well as previously reported stains (such as p63, D2-40, and calretinin) on 113 cases (59 primary adnexal carcinomas and 54 cutaneous metastases). Expressions of p63, CK15, nestin, D2-40, and calretinin were observed in 91, 40, 37, 44, and 14% of primary adnexal carcinoma, respectively, and in 8, 2, 8, 4, and 10% of cutaneous metastases, respectively. p63 appeared to be the most sensitive marker (with a sensitivity of 91%) in detecting primary adnexal carcinomas. CK15 appeared to be the most specific marker with a specificity of 98%. Using chi(2) analysis, statistically significant P-values (<0.05) were observed for p63, CK15, nestin, and D2-40 in the distinction of primary adnexal carcinoma versus cutaneous metastases. In logistic regression and stepwise selection for predicting a primary adnexal carcinoma, statistical significance was observed for p63, CK15, and D2-40 (P-values: <0.001, 0.0275, and 0.0298, respectively) but not for nestin (P-value=0.4573). Our study indicates that diagnostic sensitivity and specificity are significantly improved using a selected panel of immunohistochemical markers, including p63, CK15, and D2-40. Positive staining with all three markers argues in favor of a primary cutaneous adnexal neoplasm.