The invention relates to fusion proteins comprising the amino acid sequence of at least four HIV proteins selected from Vif, Vpr, Vpu, Rev, Tat and Nef or derivatives of the amino acid sequence of one or more of said proteins, wherein the fusion protein is not processed to individual HIV proteins having the natural N and C termini. The invention further concerns nucleic acids encoding said proteins, vectors comprising said nucleic acids, and methods for producing said proteins. The fusion protein, nucleic acids and vectors are usable as vaccines for the at least partial prophylaxis against HIV infections.