We present a case of an adult male with a solitary mast cell tumor of the skin with unusual nuclear pleomorphism and mitotic activity. The tumor was excised, recurred within 2 years, was reexcised after 4 years and did not recur >6 years after diagnosis.The tumor showed progressive cytonuclear atypia and a high mitotic and proliferation rate by Ki67-staining from the onset. No KIT mutations were identified in the tumor and bone marrow. Serum tryptase levels and a bone marrow aspirate and trephine biopsy were normal. Although the histomorphology of the skin tumor was consistent with mast cell sarcoma, the clinical behavior without systemic progression argued against this diagnosis. The tumor was finally considered as atypical mastocytoma, borderline to mast cell sarcoma. Currently, the patient is in close follow-up and still in complete remission.