Limited data are available on the pathogenesis of HIV-2, and the evolution of Env molecular properties during disease progression is not fully elucidated. We investigated the intra-patient evolution of molecular properties of HIV-2 Env regions (V1–C3) during the asymptomatic, treatment-naïve phase of the infection in 16 study participants, stratified into faster or slower progressors. Most notably, the rate of change in the number of potential N-linked glycosylation sites (PNGS) within the Env (V1–C3) regions differed between progressor groups. With declining CD4+ T-cell levels, slower progressors showed, on average, a decrease in the number of PNGSs, while faster progressors showed no significant change. Furthermore, diversity increased significantly with time in faster progressors, whereas no such change was observed in slower progressors. No differences were identified between the progressor groups in the evolution of length or charge of the analyzed Env regions. Predicted virus CXCR4 use was rare and did not emerge as a dominating viral population during the studied disease course (median 7.9 years, interquartile range [IQR]: 5.2–14.0) in either progressor groups. Further work building on our observations may explain molecular hallmarks of HIV-2 disease progression and differences in pathogenesis between HIV-1 and HIV-2.