Background. In 2010, Zambia had a large measles outbreak, providing an opportunity to measure changes in measles serostatus following highly active antiretroviral therapy (HAART), exposure to measles virus, and revaccination among children infected with human immunodeficiency virus (HIV). Methods. A prospective cohort study of 169 HIV-infected Zambian children aged 9-60 months with a history of measles vaccination was conducted to characterize the effects of HAART and revaccination on measles immunoglobulin G (IgG) serostatus by enzyme immunoassay. Results. Prior to the measles outbreak, only 23% of HIV-infected children were measles IgG seropositive at HAART initiation. After adjusting for 6-month changes in baseline age and 5% changes in nadir CD4+ T-cell percentage, HAART was not associated with measles IgG seroconversion. However, 18 of 19 children seroconverted after revaccination. Eight children seroconverted during the outbreak without revaccination and were likely exposed to wild-type measles virus, but none were reported to have had clinical measles. Conclusions. Immune reconstitution after HAART initiation did not restore protective levels of measles IgG antibodies, but almost all children developed protective antibody levels after revaccination. Some previously vaccinated HIV-infected children had serological evidence of exposure to wild-type measles virus without a reported history of measles. © The Author 2013. Published by Oxford University Press on behalf of the Infectious Diseases Society of America. All rights reserved.