To prevent HIV infection, a vaccine that produces strong HIV-specific humoral (B-cell) and cellular (T-cell) immune system responses is desirable. The purpose of this study is to test the safety of and immune response to a novel combination HIV vaccine in HIV uninfected adults. This study will also test the safety of and immune response to a protein vaccine given alone.