The purpose of this study is to evaluate the safety, tolerability and immunogenicity of Sendai HIV vaccine SeV-G(NP) given intranasally and Ad35-GRIN administered intramuscularly in prime-boost regimens in HIV-uninfected, healthy adult volunteers.