OBJECTIVES: I. Determine the antitumor activity of thalidomide in terms of regression or stabilization of disease in patients with HIV-associated Kaposi's sarcoma. II. Determine the toxic effects of this regimen in these patients. III. Determine the pharmacokinetics of this regimen in these patients.