There is evidence suggesting that patients infected with human immunodeficiency virus (HIV) are under chronic oxidative stress. In the present study, the level of oxidatively modified bases in lymphocyte DNA and some other parameters of oxidative stress were measured in HIV-infected patients (n = 30), as well as in control groups (10 healthy volunteers and 15 HIV-seronegative injected drug users). Additional experiments were conducted using lymphocyte DNA samples from asymptomatic seropositive, HIV-infected patients who were supplemented with antioxidant vitamins A, C, and E or received placebo. Significant increases in the amount of the modified DNA bases were observed in HIV-infected patients when compared with the control group. The concentration of thiobarbituric acid reactive substances (TBARS) was higher and activities of antioxidant enzymes (superoxide dismutase and catalase) were lower in the group of HIV-infected patients in comparison to the control group. Vitamin supplementation resulted in the significant decrease in the levels of all modified DNA bases when compared to the patients who received placebo. The reduction of TBARS and the restoration of the activity of the enzymes were also observed. Our data suggest that people infected with HIV can benefit from treatment with antioxidant vitamins.