Natural human cytomegalovirus (CMV) infection is characterized by a strain-specific neutralizing antibody response. This is particularly relevant in clinical settings such as transplantation and pregnancy where reinfection with heterologous strains occurs and the immune system does not mount an effective response against the infecting strain due to underlying immunosuppression. There is an emerging argument that a CMV vaccine that induces high titres of cross-neutralizing antibodies will be more effective in protecting individuals from infection with antigenically different CMV strains. In addition, induction of cell-mediated immunity offers the additional advantage of targeting virus-infected cells. This study presents a novel formulation of a CMV vaccine that, by combining recombinant soluble gB protein with a Toll-like receptor 9 agonist (CpG ODN1826) and immune-stimulating complexes (AbISCO 100), was able to elicit strong polyfunctional CMV-specific cellular and cross-neutralizing humoral immune responses. These data demonstrated that prime-boost immunization of human leukocyte antigen (HLA)-A2 mice with gB protein in combination with CpG ODN1826 and AbISCO 100 induced long-lasting CMV-specific CD4+ and CD8+ T-cell and humoral responses. Furthermore, these responses neutralized infection with multiple strains of CMV expressing different gB genotypes and afforded protection against challenge with recombinant vaccinia virus encoding the gB protein. These observations argue that this novel vaccine strategy, if applied to humans, should facilitate the generation of a robust, pluripotent immune response, which may be more effective in preventing infection with multiple strains of CMV.