Patients with AIDS may develop a deficiency of the micronutrient carnitine and such a deficiency may contribute to fatigue in these patients. This study will determine whether carnitine supplementation will improve fatigue and related symptoms in carnitine-deficient patients with AIDS.