Further Evaluation of Thalidomide's Ability to Potentiate the Immune Response to HIV-Infected Patients

Inclusion Criteria Patients must have: * HIV infection. * CD4+ cell count \>= 200/microliter or \> 14% CD4+ cells in peripheral blood. * Willingness to commit to the study duration and agree to abide to the time table for entry into the study, ingestion of thalidomide and follow-up. Exclusion Criteria Co-existing Condition: Patients with any of the following conditions or symptoms are excluded: * Fertile females. * Patients who participated in a clinical study involving a new drug or device within the last 2 months or the period of time equivalent to seven times the half life of the study drug, whichever is longer. Patients with any of the following prior conditions are excluded: HIV related pre-existing peripheral neuropathy. Prior Medication: Excluded: Patients using systemic steroidal anti inflammatory drugs or pentoxifylline within 10 days of dosing with thalidomide. Required: 10 of the 20 patients must be on antiretroviral therapy and the other 10 will be subjects who have decided not to be on any antiretroviral drug prior to enrollment into this study and do not plan to start such treatment during the study period.