We report on three cases of Guillain-Barré syndrome (GBS) occurring in patients with myelodysplasia, two with autoimmune manifestations. In two cases the myelodysplasia was diagnosed during the treatment of the GBS, while in the third case the myelodysplasia preceded its diagnosis. We discuss possible underlying mechanisms for the previously unreported finding.