This study will enroll 48 healthy, HIV-1-uninfected, vaccinia-naive adults into 1 of 3 groups. Participants within each group will be randomly assigned to receive either the study vaccine regimen (40 total participants) or placebo vaccine regimen (8 total participants).