Therapeutic vaccination has the potential to contribute to functional HIV cure strategies. However, to show functional HIV cure, study participants must be taken off combination antiretroviral therapy (cART). The availability of suitable biomarkers that can predict viral load (VL) or CD4 count outcomes following therapeutic HIV vaccination would reduce the risks associated with cART interruption in such studies. This report sought to determine baseline and postvaccination biomarker predictors of vaccine effect (VE) on VL and CD4 counts following cART interruption in a double-blind, randomized phase 2 study of the peptide-based therapeutic HIV vaccine, Vacc-4x (n = 93), versus placebo (n = 43). Antibody responses to a novel envelope glycoprotein antigen, C5/gp41732-744, and three safety marker measurements [C-reactive protein (CRP), white blood cell, and lactate dehydrogenase] were considered. Interaction tests in univariate and multivariate linear regression models were used to estimate the effect of biomarkers on VE, defined as the VL or CD4 count difference in Vacc-4x versus placebo groups. The reported q-values (considered significant for hypothesis-generating purposes if ≤0.2) accounted for multiple comparisons using the false discovery rate method. Data were analyzed from all available 58 Vacc-4x and 25 placebo recipients before cART resumption. Lower postvaccination fold-change over baseline of CRP concentration (interaction p- (q-) value = 0.005 (0.11) for VL) and higher fold-change of anti-C5/gp41732-744 antibody levels (0.005 (0.11) for VL and 0.009 (0.20) for CD4) were associated with Vacc-4x benefit. These findings suggest potential roles for inflammation and immune activation markers in predicting therapeutic HIV VE.