In 31 participants who started first-line antiretroviral therapy in the NEAT 001/ANRS 143 clinical trial, we found after 96 weeks a statistically significant increase in blood telomere length (TL) of 0.04 (T/S Ratio) (p = 0.03). This increase was positively correlated with both the change in the percentage of CD4+ T-cells and with the decrease of CD38+ molecules on Central Memory CD8+ and negatively correlated with the change in the percentage of CD4+ Effector Memory cells. Increase in TL could be an expression of immune reconstitution and the associated decrease in immune activation. We acknowledge for the low statistical power due to the small sample size and the potential for false positive results due to multiple testing. Hence, further studies are needed to confirm these observations.