This study will test the safety and immune responses of a prime-boost regimen of two HIV vaccines— a DNA vaccine followed by a modified vaccinia Ankara (MVA) vaccine— in healthy, HIV-uninfected, vaccinia-naive adults.