The present invention relates to pharmaceutical compositions comprising a mixture of a specific HIV antigen and a non-pathogenic living bacterium. Said specific HIV antigen comprises one or more epitopes from Gag and/or Pol proteins and is preferably under a particulate form. Said bacterium is preferably Lactobacillus plantarum. These compositions are useful for preventing and/or treating an HIV disease in humans.