GSK has constructed a new HIV immunogen comprised of conserved parts of the HIV virus (gag, pol and nef). The principal objectives of this study are to evaluate the reactogenicity and safety of this candidate vaccine with or without a GSK proprietary adjuvant system at three different doses and to evaluate the CD4+ T-cell response in terms of proportion of responders to the antigens two weeks after the second vaccination.