The seroprevalence of adenovirus types 5 (Ad5) and 35 (Ad35) was investigated in patients at risk of AIDS. The seroprevalence of Ad5 was higher than Ad35 in HIV-infected patients from The Netherlands (60% versus 7%) and sub-Saharan Africa (90% versus 20%). The seroprevalence was similar among HIV-infected and uninfected individuals, and remained constant during progression to AIDS. Ad35 is less prone to neutralization than Ad5, encouraging the further development of Ad35 for vaccination against HIV.