Abstract Background Despite long-lasting HIV replication control, a significant proportion of elite controller (EC) patients may experience CD4 T-cell loss. Discovering perturbations in immunological parameters could help our understanding of the mechanisms that may be operating in those patients experiencing loss of immunological control. Methods A case–control study was performed to evaluate if alterations in different T-cell homeostatic parameters can predict CD4 T-cell loss in ECs by comparing data from EC patients showing significant CD4 decline (cases) and EC patients showing stable CD4 counts (controls). The partial least-squares–class modeling (PLS-CM) statistical methodology was employed to discriminate between the two groups of patients, and as a predictive model. Results Herein, we show that among T-cell homeostatic alterations, lower levels of naïve and recent thymic emigrant subsets of CD8 cells and higher levels of effector and senescent subsets of CD8 cells as well as higher levels of exhaustion of CD4 cells, measured prior to CD4 T-cell loss, predict the loss of immunological control. Conclusions These data indicate that the parameters of T-cell homeostasis may identify those EC patients with a higher proclivity to CD4 T-cell loss. Our results may open new avenues for understanding the mechanisms underlying immunological progression despite HIV replication control, and eventually, for finding a functional cure through immune-based clinical trials.