In order to halt the HIV pandemic an effective vaccine must be developed. In this study, investigators will examine the safety and immune response to a prime-boost strategy using two different vaccine regimens, NYVAC-B and rAd5.