The effectiveness of a vaccine may be increased when combined with an adjuvant and/or when given with EP. The addition of an adjuvant or EP may increase a person's immune response to a vaccine. Furthermore, the immune response to HIV antigens may be improved by giving a DNA vaccine boosted with a live vector vaccine. The purpose of this study is to evaluate the safety, tolerability, and immunogenicity of an HIV DNA vaccine (HIV-MAG) alone or in combination with an IL-12 pDNA adjuvant, delivered IM via EP followed by a Vesicular Stomatitis Virus (VSV) HIV gag vaccine boost given IM by needle and syringe in healthy, HIV-uninfected adults.