Cutaneous leukocytoclastic vasculitis (CLV) is a necrotizing inflammatory disease of the small vessels in the dermis. Approximately 50% of cases with CLV are primary or idiopathic and the remainder may be associated with various diseases. Less than 1% CLV occurs in association with malignancies including leukemia, lymphoma, and myelodysplastic syndrome (MDS). The pathogenetic mechanism of CLV remains speculative and is generally believed to be related to autoimmune processes. We report here a 77-year-old white woman who presented with contemporaneous occurrence of CLV and MDS (WHO subtype RAEB-2). Autoantibodies and immune-complexes were not detected either in the serum or by direct immunofluorescense in the skin biopsy. The clinical course of MDS remained steady, but the cutaneous lesion resolved within 2 weeks with minimal or no specific therapy except corticosteroids. We suggest that absence of autoimmune phenomena and immune-complex in the skin lesions of CLV may be a hallmark of good prognosis.