In some early-treated HIV-positive patients, Structured Treatment Interruption (STI) is associated to spontaneous control of viral rebound. Thus, in this clinical setting, we analyzed the immunological parameters associated to viral control. Two groups of early treated patients who underwent STI were retrospectively defined, according to the ability to spontaneously control HIV replication (Controller and Non-controller). Plasma cytokine levels were analyzed by multiplex analysis. CD8 T cell differentiation was determined by polychromatic flow cytometry. Antigen-specific IFN-gamma production was analyzed by ELISpot and intracellular staining after stimulation with HIV-peptides. Long-term Elispot assays were performed in the presence or absence of IL-15. Plasma IL-15 was found decreased over a period of time in Non-Controller patients, whereas a restricted response to Gag (aa.167-202 and 265-279) and Nef (aa.86-100 and 111-138) immunodominant epitopes was more frequently observed in Controller patients. Interestingly, in two Non-Controller patients the CD8-mediated T cells response to immunodominant epitopes could be restored in vitro by IL-15, suggesting a major role of cytokine homeostasis on the generation of protective immunity. In early-treated HIV+ patients undergoing STI, HIV replication control was associated to CD8 T cell maturation and sustained IL-15 levels, leading to HIV-specific CD8 T cell responses against selected Gag and Nef epitopes.