A full-term 2-week-old boy was referred to the pediatric dermatology clinic with numerous blue to violaceous nodules present since birth. TORCH titers (against toxoplasmosis, cytomegalovirus, herpes simplex virus, rubella, and syphilis) were negative. Complete blood count and peripheral smear were normal. A skin biopsy specimen showed an atypical cellular infiltrate suspicious for leukemia or lymphoma. A bone marrow biopsy specimen demonstrated acute myelogenous leukemia (M4 subtype). Following consultation with pediatric oncology and the recognition of the potential for spontaneous regression, chemotherapy for the infant's condition was not recommended. He remained otherwise healthy and was followed-up with biweekly to monthly complete blood counts and physical examinations, which were repeatedly normal. By 3 months of age, the nodules had completely resolved and there was no evidence of recurrence at 8 months of follow-up. We report this instance of aleukemic congenital leukemia with spontaneous regression of leukemia cutis without therapeutic intervention.