HIV-positive people showed a high oral prevalence of HPV-DNA and have a greater incidence of head and neck carcinomas compared to general population. We performed a molecular survey evaluating the presence of HPV-DNA in saliva of HIV-positive and HIV-negative subjects in order to quantify the risk represented by HIV-positivity. The sample was made up by 102 subjects: 40 HIV-positive, 32 HIV-negative with sexual risk behaviors (SRB) and 30 HIV-negative without risk factors. DNA was extracted from cellular pellets and HPV detection and genotyping were performed by PCR assays. In the HIV-positive group (of which 58.3% declared SRB) 33.33% of the sample were HPV-positive (33.33% to high-risk genotypes, 25.0% to low-risk genotypes and 41.66% to other genotypes). In the HIV-negative SRB group, HPV-positive subjects were 37.04% (60.0% to high risk genotypes, 20.0% to low risk genotypes, and 20.0% to other genotypes). Finally, in the control group, the HPV-positive subjects were 7.14% (50% to high-risk genotypes and 50% to low-risk genotypes). In the HIV group, concerning the HPV positivity, there was no significant difference between subjects with and without SRBs. In summary, we found a high oral HPV-DNA detection in HIV+ group, showing a strong relationship between HIV and HPV.