The development of a highly effective vaccine against the human immunodeficiency virus (HIV) will likely be based on rational vaccine design, since traditional vaccine approaches have failed so far. In recent years, an understanding of what type of immune response is protective against infection and/or disease facilitated vaccine design. T cell-based vaccines against HIV have the goal of limiting both transmission and disease progression by inducing broad and functionally relevant T cell responses. In this context, CD4(+) T cells play a direct cytotoxic role and are also important for the generation and maintenance of functional CD8(+) T and B cell responses. The use of MHC-binding algorithms has allowed the identification of novel CD4(+) T cell epitopes that could be used in vaccine design, the so-called epitope-driven vaccine design. Epitope-based vaccines have the ability to focus the immune response on highly antigenic, conserved epitopes that are fully recognized by the target population. We have recently mapped a set of conserved multiple HLA-DR-binding HIV-1 CD4 epitopes and observed interferon (IFN)-γ-producing CD4(+) T cells when we tested these peptides in peripheral blood mononuclear cells (PBMCs) from HIV-infected individuals. We then designed multiepitopic DNA vaccines that induced broad and polyfunctional T cell responses in immunized mice. In this review we will focus on alternative strategies to increase the immunogenicity of an epitope-based vaccine against HIV infection.