The worldwide HIV/AIDS epidemic may only be controlled through development and utilization of a safe and effective vaccine that will prevent HIV infection. Due to the high prevalence of HIV-1 subtype C in southern Africa, the South African AIDS Vaccine Initiative (SAAVI), the HIV Vaccine Trials Network (HVTN) and the National Institute of Allergy and Infectious Diseases (NIAID) are evaluating two subtype C HIV vaccines, SAAVI DNA-C2 and SAAVI MVA-C through this study . These two vaccines will be used together in a prime-boost regimen. The SAAVI DNA-C2 vaccine is a multigene DNA vaccine consisting of two DNA plasmids in equal amounts that express an HIV-1 subtype C polyprotein comprising of Gag-Reverse Transcriptase-Tat-Nef and an HIV-1 subtype C truncated Env. SAAVI MVA-C is a recombinant MVA vaccine expressing the same immunogens as the SAAVI DNA-C2 vaccine. MVA is a highly attenuated vaccinia virus. The purpose of this study is to evaluate the safety and immunogenicity of an experimental DNA HIV vaccine, SAAVI DNA C2, followed by boosting with an experimental recombinant MVA HIV vaccine, SAAVI MVA-C, in HIV uninfected adults.