In the natural courses of human immunodeficiency virus (HIV) infections, host immune responses fail to contain the virus and allow persistent HIV replication, leading to AIDS progression. For development of an effective vaccine against those viral infections which do not show spontaneous remission, it is important to elucidate which immune responses to be induced for viral control. This review focuses on antibodies and cytotoxic T lymphocytes, key adaptive immune effectors, and discusses possible mechanisms for HIV control by vaccine-induced antibody, memory B lymphocyte, and (effector and central) memory T lymphocyte responses. Finally, we mention the ongoing international project for a clinical trial of our Sendai virus vector-based AIDS vaccine.