A method for treating HIV infection is disclosed. The method comprises administering to a patient in need thereof a therapeutically effective amount of a fusion protein comprising: a) a Pseudomonas Exotoxin A (PE) peptide comprising a binding domain and a PE translocation domain, the PE peptide being devoid of cytotoxic domain III b) optionally gag24, being fused to the PE peptide c) a fragment of gp120 C1 domain, being fused to the PE peptide or fused to the gag24 if the gag24 is present d) a fragment of gp 120 C5 domain, being fused to the fragment of gp120 C1 domain e) a fragment of gp41 amino acid sequence, being fused to the fragment of gp 120 C5 domain, and f) optionally an endoplasmic reticulum retention sequence, being fused to the C-terminus of the fragment of gp41.