Phase II trial to study the effectiveness of thalidomide in treating patients who have relapsed chronic lymphocytic leukemia. Thalidomide may stop the growth of chronic lymphocytic leukemia by stopping blood flow to the tumor.