This study is a phase I, open-label, single-arm, dose escalation trial to determine the safety and activity of lenalidomide combined with lintuzumab in patients with MDS. Small groups of 3-6 patients will be treated with pre-specified doses of lenalidomide and lintuzumab and will receive 3-week cycles of combination therapy.