Human Immunodeficiency Virus infection leads to the impairment of immune system function. Even long-term antiretroviral therapy uncommonly leads to the normalization of CD4 count and CD4:CD8 ratio. The aim of this study was to evaluate possible clinical biomarkers which may be related to CD4 and CD4:CD8 ratio recovery among HIV-infected patients with long-term antiretroviral therapy. The study included 68 HIV-infected patients undergoing sustained antiretroviral treatment for a minimum of 5 years. Clinical biomarkers such as age, gender, advancement of HIV infection, coinfections, comorbidities and applied ART regimens were analyzed in relation to the rates of CD4 and CD4:CD8 increase and normalization rates. The results showed that higher rates of CD4 normalization are associated with younger age (p = 0.034), higher CD4 count (p = 0.034) and starting the therapy during acute HIV infection (p = 0.012). Higher rates of CD4:CD8 ratio normalization are correlated with higher CD4 cell count (p = 0.022), high HIV viral load (p = 0.006) and acute HIV infection (p = 0.013). We did not observe statistically significant differences in CD4 recovery depending on gender, HCV/HBV coinfections, comorbidities and opportunistic infections. The obtained results advocate for current recommendations of introducing antiretroviral therapy as soon as possible, preferably during acute HIV infection, since it increases the chances of sufficient immune reconstruction.