BACKGROUND: Advancements in treatment have resulted in improved survival among people living with HIV. However, additional years of life are not necessarily spent in good health, as frailty tends to develop at a younger age among people living with HIV. We set out to examine the prevalence of frailty and its correlates among older adults living with HIV in Canada, with a primary interest in nadir CD4 count. METHODS: We performed a cross-sectional analysis of the Correlates of Healthy Aging in Geriatric HIV (CHANGE HIV) study, a Canadian cohort of people living with HIV aged 65 years or older. Participants were assessed using the Fried Frailty Phenotype at cohort entry, and those meeting ≥3 criteria were characterized as frail. We used Poisson regression with robust standard errors to estimate the association between nadir CD4 count and frailty, as well as age, gender, time since HIV diagnosis, comorbidities, marital status, and loneliness. RESULTS: Among 439 participants included in this analysis (median age 69 years, interquartile ranges 67-73), prevalence of frailty was 16.6%. Frailty was not associated with nadir CD4 count. Not being in a relationship (aRR 2.09, 95% CI 1.01 to 4.30) and greater degree of loneliness (aRR 1.25 per 10 point increase on UCLA loneliness scale, 95% CI 1.09 to 1.44) were associated with frailty. CONCLUSIONS: Frailty occurred in 16.6% of older adults living with HIV in this cohort. While nadir CD4 count did not correlate with frailty, being single and lonely did, highlighting the importance of recognizing and addressing these social vulnerabilities among people aging with HIV.