Compositions, vaccines and methods for inducing protective immunity against Human Immunodeficiency Virus (HIV) infection are described. Heterologous vaccine combinations of one or more viral expression vectors and an isolated antigenic polypeptide induced strong protective immunity against infections by one or multiple clades of HIV.Linvention concerne des compositions, des vaccins et des méthodes permettant dinduire une immunité protectrice vis-à-vis de linfection à VIH (virus de limmunodéficience humaine). Des associations de vaccins hétérologues dun ou plusieurs vecteurs dexpression virale et un polypeptide antigénique isolé induisent une forte immunité protectrice vis-à-vis dinfections par un ou plusieurs clades du VIH.