Major histocompatibility (MHC)-restricted, human immunodeficiency virus type one (HIV-1)-specific, cytotoxic T lymphocytes (CTLs) were detected in the peripheral blood mononuclear cells (PBMCs) of HIV-1-infected individuals. Using a system of autologous B and T lymphoblastoid cell lines infected with recombinant vaccinia vectors (VVs) expressing HIV-1 gene products, we were able to detect HIV-1-specific cytolytic responses in the PBMCs of 88% of HIV-1-seropositive hemophiliac patients in the absence of in vitro stimulation. These cytolytic responses were directed against both HIV-1 envelope and gag gene products. The responses were resistant to natural killer (NK) cell depletion and were inhibited by monoclonal antibodies (MoAbs) to the T cell receptor, CD8 surface antigens, and MHC class I antigens, suggesting a classical MHC class I restricted, virus-specific CTL response.