The female genital tract is the major route of heterosexual human immunodeficiency virus (HIV) acquisition and transmission. Here, we investigated whether HIV-specific CD8 T-cell-mediated immune responses could be detected in the genital mucosa of chronically HIV-infected women and whether these were associated with either local mucosal HIV shedding or local immune factors. We found that CD8(+) T-cell gamma interferon responses to Gag were detectable at the cervix of HIV-infected women but that the magnitude of genital responses did not correlate with those similarly detected in blood. This indicates that ex vivo HIV responses in one compartment may not be predictive of those in the other. We found that increased genital tumor necrosis factor alpha (TNF-alpha) and interleukin-10 (IL-10) levels correlated significantly with levels of Gag-specific CD8(+) T cells at the cervix. Women who were detectably shedding virus in the genital tract had significantly increased cervical levels of TNF-alpha, IL-1beta, IL-6, and IL-8 compared to women who were not detectably shedding virus. We were, however, unable to detect any association between the magnitude of cervical HIV-specific responses and mucosal HIV shedding. Our results support the hypothesis that proinflammatory cytokines in the female genital tract may promote HIV replication and shedding. In addition, we further show that inflammatory cytokines are associated with increased levels of HIV-specific CD8 effector cells at the genital mucosa but that these were not able to control genital HIV shedding.