Atypical fibroxanthoma and pleomorphic dermal sarcoma (PDS) are dermal malignant mesenchymal tumors that lie at the ends of the same disease spectrum. Clinically indistinguishable from atypical fibroxanthoma, PDS has a more aggressive course with significantly higher rate of local recurrence and metastases. Histological findings that favor a PDS include subcutaneous invasion, tumor necrosis, lymphovascular invasion, and/or perineural infiltration. Herein, we report a case of PDS with metastasis to the lung. Our report highlights the risk of local recurrence and metastatic spread in this cutaneous tumor and the importance of distinguishing this entity from its less aggressive counterpart.