Extracellular vesicles (EVs) are nanoparticles with a role in intercellular communication. Cell-free mitochondrial DNA (cf-mtDNA) has been associated with cognitive dysfunction in people with HIV (PWH). We conducted a nested case-control study to test the hypothesis that plasma EVs are associated with cf-mtDNA and cognitive dysfunction in older PWH. A machine learning-based model identified total EVs, including select EV subpopulations, as well as urine cf-mtDNA and 4-meter walk time carry power to predict the neurocognitive impairment. These features resulted in an AUC-ROC of 0.845 + / - 0.109 (0.615, 1.00).