HIV-infected cells are selectively killed by an immunotoxin in which a truncated form of Pseudomonas exotoxin A is joined to the variable region of a broadly neutralizing antibody (3B3) that recognizes the viral envelope glycoprotein (Env). To improve the efficacy of this molecule, we used three-dimensional structural information and phage selection data to design 23 single and multiple point mutations in the antibody variable region sequences that contact Env. Substituting an aromatic residue for an aspartate in the third complementarity-determining region of V(H) increased the potency of the immunotoxin by approximately 10-fold in a cell-killing assay. Detailed analysis of one such mutant, N31H/Q100eY, revealed both a higher affinity for monomeric and cell surface Env and an increased stability against aggregation compared with the starting immunotoxin. Conversion to a disulfide-linked two-chain format further stabilized the protein. N31H/Q100eY retained the ability to bind to Env from multiple viral isolates, to inhibit Env-mediated cell fusion, and to limit spreading viral infection in peripheral blood mononuclear cells. Such site-directed mutants may increase the utility of immunotoxins for reducing or eradicating persistent HIV-1 infection in humans.