Effective vaccine design relies on accurate knowledge of protection against a pathogen, so as to be able to induce relevant and effective protective responses against it. An ideal Human Immunodeficiency virus (HIV) vaccine should induce humoral as well as cellular immune responses to prevent initial infection of host cells or limit early events of viral dissemination. A Phase I HIV-1 prophylactic vaccine trial sponsored by the International AIDS Vaccine Initiative (IAVI) was conducted in India in 2009.The trial tested a HIV-1 subtype C vaccine in a prime-boost regimen, comprising of a DNA prime (ADVAX) and Modified Vaccine Ankara (MVA) (TBC-M4) boost. The trial reported that the vaccine regimen was safe, well tolerated, and resulted in enhancement of HIV-specific immune responses. However, preliminary immunological studies were limited to vaccine-induced IFN-γ responses against the Env and Gag peptides. The present study is a retrospective study to characterize in detail the nature of the vaccine-induced cell mediated immune responses among volunteers, using Peripheral Blood Mononuclear Cells (PBMC) that were archived during the trial. ELISpot was used to measure IFN-γ responses and polyfunctional T cells were analyzed by intracellular multicolor flow cytometry. It was observed that DNA priming and MVA boosting induced Env and Gag specific bi-functional and multi-functional CD4+ and CD8+ T cells expressing IFN-γ, TNF-α and IL-2. The heterologous prime-boost regimen appeared to be slightly superior to the homologous prime-boost regimen in inducing favorable cell mediated immune responses. These results suggest that an in-depth analysis of vaccine-induced cellular immune response can aid in the identification of correlates of an effective immunogenic response, and inform future design of HIV vaccines.