Millions of people worldwide are currently infected with human papillomavirus (HPV), herpes simplex virus (HSV) or human immunodeficiency virus (HIV). For this enormous contingent of people, the search for preventive and therapeutic immunological approaches represents a hope for the eradication of latent infection and/or virus-associated cancer. To date, attempts to develop vaccines against these viruses have been mainly based on a monovalent concept, in which one or more antigens of a virus are incorporated into a vaccine formulation. In the present report, we designed and tested an immunization strategy based on DNA vaccines that simultaneously encode antigens for HIV, HSV and HPV. With this purpose in mind, we tested two bicistronic DNA vaccines (pIRES I and pIRES II) that encode the HPV-16 oncoprotein E7 and the HIV protein p24 both genetically fused to the HSV-1 gD envelope protein. Mice i.m. immunized with the DNA vaccines mounted antigen-specific CD8+ T cell responses, including in vivo cytotoxic responses, against the three antigens. Under experimental conditions, the vaccines conferred protective immunity against challenges with a vaccinia virus expressing the HIV-derived protein Gag, an HSV-1 virus strain and implantation of tumor cells expressing the HPV-16 oncoproteins. Altogether, our results show that the concept of a trivalent HIV, HSV, and HPV vaccine capable to induce CD8+ T cell-dependent responses is feasible and may aid in the development of preventive and/or therapeutic approaches for the control of diseases associated with these viruses.