With increasing access to antiretroviral therapy for children infected with HIV, especially in sub-Saharan Africa, better understanding of the development and maintenance of memory T- and B-cell responses to pathogens after immune reconstitution is needed to assess the risk of infection. Knowledge of long-term immune responses after starting HAART is of particular importance for policies on revaccination of HIV-infected children, who may lose protective immunity to prior infections and immunizations. We review normal development of T- and B-cell memory responses to viruses and vaccines against viral pathogens, and contrast the immunological effects of perinatal HIV transmission with HIV infection acquired later in life. We then explore the potential benefits of antiretroviral therapy and revaccination, using measles virus as a model.