Even with sustained antiretroviral therapy, resting CD4+ T cells remain a persistent reservoir of HIV infection, representing a critical barrier to curing HIV. Here, we demonstrate that CD8+ T cells recognize infected, non-activated CD4+ T cells in the absence of de novo protein production, as measured by immune synapse formation, degranulation, cytokine production, and killing of infected cells. Immune recognition is induced by HLA-I presentation of peptides derived from incoming viral particles, and recognition occurred either following cell-free virus infection or following cell-to-cell spread. CD8+ T cells from HIV controllers mediate more effective immune recognition than CD8+ T cells from progressors. These results indicate that non-activated HIV-infected CD4+ T cells can be targeted by CD8+ T cells directly after HIV entry, before reverse transcription, and thus before the establishment of latency, and suggest a mechanism whereby the immune response may reduce the size of the HIV reservoir.Keywords: HIV; HIV cure; HLA; cytotoxic T lymphocytes; elite controllers; granzyme; immunologic synapse; perforin.