Aleukemic myeloid leukemia cutis is extremely rare and is usually associated with early marrow relapse and poor treatment outcome. We report a 39-year-old man presenting with generalized cutaneous nodules. The initial diagnosis was cutaneous malignant lymphoma. New skin lesions and a nasopharyngeal mass developed during phototherapy. Biopsy of the cutaneous and nasopharyngeal lesions revealed monotonous blast cell infiltration. Cytochemical stain and immunophenotypic analysis of the fresh cell suspension made from another skin biopsy specimen identified that the neoplastic cells belonged to the monocytic lineage. A diagnosis of primary aleukemic leukemia cutis was established. The leukemic cells expressed CD56 but did not carry AML-1/ETO, CBFbeta/MYH11, or common MLL fusion transcripts. He received standard induction therapy for acute myeloid leukemia, followed by high-dose postremission chemotherapy and has been disease-free for more than 30 months. To the best of our knowledge, the current case has the longest disease-free survival among those reported.