The development of a safe and effective HIV-1 vaccine strategy would probably be the best solution for the ultimate control of the worldwide AIDS pandemic. Heterologous prime-boost immunisations are today considered promising HIV prophylactic vaccine strategies. It is thus relevant to pursue the development of different candidate vaccines in prime-boost vaccine strategies to identify the most promising prime-boost combinations and to integrate scientific inquiry into trial protocols from the beginning to maximize learning opportunities.