Abstract Background: People living with HIV /AIDS (PLWHA) show a reduced incidence for three cancer types, namely breast, prostate and colon cancers. In the present study, we assessed whether a molecular mimicry between HIV epitopes and tumor associated antigens and, consequently, a T cell cross-reactivity could provide an explanation for such an epidemiological evidence. Methods: Homology between published TAAs and non-self HIV-derived epitopes have been assessed by BLAST homology. Structural analyses have been performed by bioinformatics tools. Immunological validation of CD8+ T cell cross-reactivity has been evaluated ex vivo by tetramer staining. Findings: Sequence homologies between multiple TAAs and HIV epitopes have been found. High structural similarities between the paired TAAs and HIV epitopes as well as comparable patterns of contact with HLA and TCR α and β chains have been observed. Furthermore, cross-reacting CD8+ T cells have been identified. Interpretation: This is the first study showing a molecular mimicry between HIV antigens an TAAs identified in breast, prostate and colon cancers. Therefore, it is highly reasonable that memory CD8+ T cells elicited during the HIV infection may play a key role in controlling development and progression of such cancers in the PLWHA lifetime. This represents the first demonstration ever that a viral infection may induce a natural “preventive” anti-cancer memory T cells, with highly relevant implications beyond the HIV infection.