Twenty-four subjects presenting at a single treatment center with primary HIV infection were enrolled in a pilot study aimed to establish the possible role of hydroxyurea in this setting. Study participants were randomly assigned to receive or not to receive hydroxyurea in addition to stavudine (d4T) plus didanosine (ddI) and nevirapine (NVP). Seventy-five percent of patients without hydroxyurea had plasma HIV RNA below 50 copies/mL at 48 weeks by both intention-to-treat (ITT) and on-treatment (OT) analysis in comparison with 50% (ITT) and 67% (OT) of patients with hydroxyurea (p >.1). A median increase of >200 cells/mm3 was observed from baseline to week 48 whether or not hydroxyurea was included in the regimen. Overall, in 12 patients treated with hydroxyurea, 33 adverse events were reported versus 19 reported for 12 patients who did not receive hydroxyurea (p <.05). Our results suggest that that adding hydroxyurea to a regimen of d4T plus ddI and NVP increases toxicity without improving the antiviral effect.