HIV-infected individuals are at increased risk of developing cerebrovascular diseases, such as cerebral small vessel disease (CSVD). Further, cognitive deficits as a result of chronic infection are common. In this abstract, we use a graph theoretical analysis of resting-state functional connectivity to show that functional and cognitive changes are driven by both HIV-infection and CSVD. We observed correlations between global and local graph theory metrics and cognitive scores derived from neuropsychological testing in the presence of HIV. We also describe potential compensatory changes in global brain function to combat functional deficits from HIV and CSVD.