Cutaneous epithelioid and spindle cell neoplasms occasionally pose a significant diagnostic challenge on purely histologic grounds. Given the substantial clinicopathologic overlap between these lesions, especially in small biopsies, the use of immunohistochemical studies are essential. We evaluated the utility of a battery of immunohistochemical markers, including podoplanin (D2-40), CD10, p63, and wide-spectrum cytokeratin, for distinguishing cutaneous epithelioid and spindle cell tumors. A total of 81 cases, including 42 atypical fibroxanthoma (AFX), 13 spindle cell melanoma, 10 sarcomatoid carcinoma, 9 leiomyosarcoma (LMS), and 7 leiomyoma, formed the basis of our study. Immunohistochemical results were as follows-AFX: CD10 (35 of 42), p63 (1 of 42), CK (1 of 42), and podoplanin (19 of 42); spindle cell melanoma: CD10 (7 of 13), p63 (0 of 13), CK (0 of 13), and podoplanin (2 of 13); sarcomatoid carcinoma: CD10 (5 of 10), p63 (7 of 10), CK (4 of 10), and podoplanin (7 of 10); LMS: CD10 (4 of 9), p63 (0 of 9), CK (2 of 9), and podoplanin (1 of 9); and leiomyoma: CD10 (0 of 7), p63 (0 of 7), CK (0 of 7), and podoplanin (1 of 7). Our findings showed that the combination of certain immunohistochemical markers may be a useful adjunct in the evaluation of epithelioid and spindle cell tumors of the skin. In this study, we found that a combination of wide-spectrum cytokeratin and p63 are most helpful in the distinction of sarcomatoid carcinomas from other tumors; however, there remains a substantial minority of cases of sarcomatoid carcinoma that will consistently demonstrate negative staining for these markers. We also found that CD10 and podoplanin (D2-40) have limited diagnostic utility in epithelioid and spindle cell tumors of the skin; however, a strong and diffuse pattern of staining will favor the diagnosis of AFX. Caution should also be observed in the diagnosis of spindle cell malignant melanoma because some cases may express CD10, p63, and podoplanin while being nonreactive to S100 protein. Awareness of the limitations of the use of these stains and familiarity with their staining patterns in spindle and epithelioid cell tumors of the skin are extremely important because the prognostic and therapeutic implications for such neoplasms may be quite different.