CD8(+) T cell phenotype and function were assessed in the female reproductive tracts (FRTs) of 3 human immunodeficiency virus (HIV)-positive patients who had undergone hysterectomy. FRT cytotoxic T lymphocyte (CTL) lytic activity from 1 patient (patient 872) was detected by using CD3-dependent redirected-lysis assay and HIV-specific assay, concomitant with the presence of CD8(+) cells. In contrast, samples from the 2 other HIV-positive patients (patients 1356 and 1364), who also were asymptomatic for HIV-associated illnesses, demonstrated no CTL activity in any solid tissue tested by either assay, despite activity by autologous peripheral blood mononuclear cells (PBMC). This absence of CTL activity was correlated with a relative absence of CD8(+) cells in the FRT, whereas CD8(+) cells were present in PBMC. Thus, CTL activity in PBMC may fail to correlate with mucosal activity. The finding of CTL activity in the FRT of patient 872 represents the first description of CTL in upper and lower FRT tissues of an HIV-positive woman.