Acute febrile illnesses consistent with malaria are the most common presentation at health clinics in sub-Saharan Africa, accounting for 30-50% of outpatient visits. The symptoms of acute HIV infection can mimic acute malaria. We investigated whether acute HIV infections could be identified among adults with suspected malaria at rural health centers in Uganda.