Some individuals remain HIV seronegative despite repeated unprotected exposure to the virus. Recent observations led to a concept that acquired immunity plays a role in protection or at least in altered susceptibility to HIV-1 infection in highly exposed seronegative (ESN) individuals. Our aim was to study HIV-specific cellular immune responses induced in parenterally and/or heterosexually ESN individuals. Nine seronegative injection drug users (IDUs), 10 seronegative individuals, and nine of their HIV-positive sexual and/or IDU partners from the cohort of IDUs were included in the study. The discordant couples had unprotected sex, and some of seronegative partners also had parenteral exposure. Cell-mediated responses were measured in peripheral blood mononuclear cells (PBMCs) by ex vivo interferon (IFN)-γ-ELISpot and ICS combining IFN-γ, tumor necrosis factor (TNF)-α, and interleukin (IL)-2 after stimulation with four consensus peptide pools (Nef, Gag, RT, Env, subtype A-EE). Thirteen out of 19 (68%) seronegative study subjects had strong Nef peptide pool-specific ELISpot responses, three (16%) subjects responded against the Gag peptide pool, and one subject had an RT peptide pool response. Nef peptide pool responses in ESN were as high as in seropositive subjects. The multiple HIV-specific cytokine production in both CD4(+) and CD8(+) T cells was shown for several ESN subjects. The functional profiles of the immune responses were different between seronegative and HIV-positive study groups. Whether the observed cellular responses have any protective role against HIV needs to be further investigated.