Combination antiretroviral therapy (cART) is successful in maintaining undetectable levels of HIV in the blood; however, the persistence of latent HIV reservoirs has become the major barrier for a HIV cure. Substantial efforts are underway in finding the best latency-reversing agents (LRAs) to purge the latent viruses from the reservoirs. We hypothesize that identifying the right combination of LRAs will be the key to accomplishing that goal. In this study, we evaluated the effect of combinations of three protein kinase C activators (prostratin, (-)-indolactam V, and TPPB) with four histone deacetylase inhibitors (AR-42, PCI-24781, givinostat, and belinostat) on reversing HIV latency in different cell lines including in a primary CD4+ T-cell model. Combinations including indolactam and TPPB with AR-42 and PCI produced a strong synergistic effect in reactivating latent virus as indicated by higher p24 production and envelope gp120 expression. Furthermore, treatment with TPPB and indolactam greatly downregulated the cellular receptor CD4. Indolactam/AR-42 combination emerged from this study as the best combination that showed a strong synergistic effect in reactivating latent virus. Although AR-42 alone did not downregulate CD4 expression, indolactam/AR-42 showed the most efficient downregulation. Our results suggest that indolactam/AR-42 is the most effective combination, showing a strong synergistic effect in reversing HIV latency combined with the most efficient CD4 downregulation.