HIV infection is associated with arterial stiffness, but no studies have assessed this relationship in sub-Saharan Africa. We enrolled 205 participants over 40 years old in Uganda: 105 on antiretroviral therapy for a median of 7 years, and a random sample of 100 age and gender-matched HIV-uninfected controls from the clinic catchment area. The prevalence of arterial stiffness (ABI>1.2) was 33%, 18%, 19% and 2% in HIV+ men, HIV- men, HIV+ women, and HIV- women. In multivariable models adjusted for cardiovascular risk factors, HIV+ individuals had over double the prevalence of arterial stiffness (APR 2.86, 95%CI 1.41–5.79, P=0.003).