Background: HIV vaccine-candidates based on rare adenovirus serotypes such as Ad26 and Ad35 vectors, and poxvirus vectors are important components of future promising vaccine regimens that in the near future hopefully will move into a number of efficacy clinical trials in combination with protein vaccines. For these reasons, it is important to comprehensively characterize the vaccine-induced immune responses in different anatomical compartments and particularly at mucosal sites which represent the primary port of entry for HIV.Methods: In the present study, we have investigated the anatomic distribution in blood and gut mucosal tissues (rectum and ileum) of memory poxvirus-specific CD4 and CD8 T cells in subjects vaccinated with smallpox and compared with vector (NYVAC)-specific and HIV insert-specific T-cell responses induced by an experimental DNA-C/NYVAC-C vaccine regimen.Results: Smallpox-specific CD4 T-cell responses were present in the blood of 52% of subject studied, while Smallpox-specific CD8 T cells were rarely detected (12%). With one exception, Smallpoxspecific T cells were not measurable in gut tissues. Interestingly, NYVAC vector-specific and HIV-specific CD4 and CD8 T-cell responses were detected in almost 100% of the subjects immunized with DNA-C/NYVAC-C in blood and gut tissues. The large majority (83%) of NYVAC-specific CD4 T cells expressed a4b7 integrins and the HIV co-receptor CCR5.Conclusion: These results demonstrate that the experimental DNA-C/NYVAC-C HIV vaccine regimen induces the homing of potentially protective HIV-specific CD4 and CD8 T cells in the gut, the port of entry of HIV and one of the major sites for HIV spreading and depletion of CD4 T cells.