 People 18 years of age and older living in the Rakai district of Uganda who are infected with both HIV early stage disease and HSV-2 may be eligible for this study. Participants are randomly assigned to take the study drug, acyclovir, or a placebo look-alike pill with no active ingredient daily for 2 years. During this time, they visit the clinic once a month for a routine physical examination. Patients who develop genital ulcers or complications of HIV are treated for the problem, and patients whose HIV disease progresses, requiring them to begin antiretroviral therapy, are treated accordingly. 