SPf66 is a synthetic malaria peptide vaccine, which has been widely tested in combination with aluminium hydroxide (alum) as the adjuvant. Since this formulation is weakly immunogenic, we sought to improve its immunogenicity by using the saponin adjuvant QS-21. SPf66/QS-21 vaccines were evaluated for safety, tolerability and immunogenicity in healthy adults. The vaccines were found to be safe in 87/89 (97.8%) volunteers studied. However, two individuals developed severe vaccine allergy following the third dose of 1/3 SPf66/QS-21 formulations tested. Vaccine formulations containing QS-21 induced a 45- to over 200-fold increase in anti-SPf66 IgG titres over the alum formulation after the second and third doses, respectively. Anti-SPf66 antibody from some subjects reacted against asexual blood stage parasites, as demonstrated by immunofluorescence and immunoblotting. Antibody responses generated by the QS-21 formulations were of longer duration compared to those evoked by the alum formulation. While SPf66/alum has been found to induce only CD4+ T cell response, the QS-21 formulations exhibited the potential to also elicit SPf66-specific CD8+ responses. These observations demonstrate that the use of QS-21 can substantially enhance the immunogenicity of peptide vaccines, such as SPf66.