We report an unusual case of a patient with a myelodysplastic syndrome associated with life threatening relapsing polychondritis. The improvement in symptoms attributable to the relapsing polychondritis during treatment of the hematologic disorder suggests that relapsing polychondritis is a paraneoplastic syndrome associated with myelodysplastic syndromes.