Recombinant immunotoxins are fusion proteins composed of the Fv domains of antibodies fused to bacterial or plant toxins. RFB4 (Fv)-PE38 is an immunotoxin that targets CD22 expressed on B cells and B cell malignancies. The present invention provides antibodies and antibody fragments that have improved ability to bind the CD22 antigen of B cells and B cell malignancies compared to RFB4. Immunotoxins made with the antibodies and antibody fragments of the invention have improved cytotoxicity to CD22-expressing cancer cells. Compositions that incorporate these antibodies into chimeric immunotoxin molecules that can be used in medicaments and methods for inhibiting the growth and proliferation of leukemia and lymphoma cells.