Background: Sustained antibody levels are a hallmark of immunity against many pathogens, and induction of long-term durable antibody titers is an essential feature of effective vaccines. Heterologous prime-boost approaches with vectors are optimal strategies to improve a broad and prolonged immunogenicity of malaria vaccines. Results: In this study, we demonstrate that the heterologous prime-boost regimen Ad35-CS/BCG-CS induces stronger immune responses by enhancing type 1 cellular producing-cells with high levels of CSp-specific IFN-gamma and cytophilic IgG2a antibodies as compared to a homologous BCG-CS and a heterologous BCG-CS/CSp prime-boost regimen. Moreover, the heterologous prime-boost regimen elicits the highest level of LLPC-mediated immune responses. Conclusion: The increased IFN-gamma-producing cell responses induced by the combination of Ad35-CS/BCG-CS and sustained type 1 antibody profile together with high levels of LLPCs may be essential for the development of long-term protective immunity against liver-stage parasites.