Breast cancer (BrCa) is the second leading cause of cancer-related deaths for women worldwide. Evidence from both patients and mouse cancer models suggests that the simultaneous induction of BrCa-specific CD4(+) T cells, CD8(+) cytotoxic T cells, and antibodies is crucial for providing immune resistance. However, almost all current vaccines address only a single arm of the immune system, which may explain their lack of efficacy. We believe that the correct response to monovalent vaccines' "failure" is to increase our knowledge about antitumor protective immunity and to develop a multivalent vaccine molecule that can simultaneously induce multiple arms of the immune system. We highlight here recent advances in anti-BrCa peptide-based vaccine strategies with an emphasis on the self adjuvanting multivalent glycolipopeptide vaccine strategy recently developed in our laboratory and which showed promising results in both immunotherapeutic and immunoprophylactic settings.